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Preface 


In writing a book, one encounters and overcomes many obstacles. Not the least of which is the 
occasional case of writer’s block. This is especially true in mathematics where sometimes the 
answer is currently and may for all time be unknown. There is nothing worse than writing 
yourself into a corner where your only exit is to build a door by solving unsolved problems. In 
any case, it is my hope that you will read this volume and come away thinking that I have 
overcome enough of those obstacles to make the book worthwhile. As always, your comments 
and criticisms are welcome. Feel free to contact me using any of the addresses listed below, 
although e-mail is the preferred method. 


Being the third in a series on the Smarandache Notions, it is a tribute to the mind of Florentin 
Smarandache that there seems to be no end to the chain of problems. He is to be commended for 
contributing so many problems in so many areas. It will be at least decades before most of the 
problems that he has posed will be resolved. If you found this book interesting, I strongly 
encourage you to examine the references listed at the end of this book. There is much more there 
that remains unexplored. To keep up to date with the latest results in the area of Smarandache 
notions, consult the Smarandache Notions Journal, published by American Research Press. 
Once again, my thanks go to the staff of American Research Press for their help and patience as 
this book began to take shape. It is essentially impossible for one person to create a book, and 
without their support this one would not exist. The occasional letter containing a new problem or 
approach was always an inspiration, even when the problem appeared complex. There is no doubt 
that I will never be at a loss for problems to study. Of course, any errors that remain are the total 
responsibility of the author. 


Special thanks to Rose Slaymaker at nemec.com, inc. for converting this book to an e-book 
format. 


Additional thanks go to all those people who had a hand in my education. There is no greater role 
in the world than training someone so that they may go out and exceed your accomplishments. 
Sometimes, education is nothing more than telling someone that they can do something. For that, 
I owe Chemistry professor Leonardo Lim of Mount Mercy College in Cedar Rapids, Iowa, USA 
an eternal debt. He richly deserves one of the simplest of all accolades, "he is a good man." 

As I completed the last section of this book, one of the problems that is listed as unsolved was 
resolved in the problem section of the May, 1998 issue of School Science and Mathematics. The 
problem was 


Does the equation Z(n) = Z(n + 1) have any solutions? 


where Z(n) is the Pseudo-Smarandache function. It was given as part (b) of problem number 4625 
and the published solution was listed as a composite by John Koker, N. J. Kuenzi, Heinz-Jtirgen 
Seiffert and David R. Stone. The proof confirms that there are no numbers satisfying the 
equation. 


Finally, I would like to again dedicate this book to my lovely daughter Katrina. She is without 
question "the best little girl in the whole wide world." No mathematical proof can match her 
beauty and elegance. The joy she gives me is uncountable by any system of measure. 


June, 1998 Charles Ashbacher 
Charles Ashbacher Technologies 
Box 294 
118 Chaffee Drive 
Hiawatha, IA 52233 
e-mail: ashbacher@ashbacher.com 
web site: www.ashbacher.com 





Chapter I 


Introduction and Old Business 
Once again, we embark together on a journey of exploration. This book, the third in a series of 
works exploring the set of problems called Smarandache Notions, continues the job begun in the 
first two. However, in this case, there is a concerted effort to delve more deeply into the 
fundamental mathematics of the problems and resolve the issues. Therefore, the level of difficulty 
here will be somewhat higher than that of the previous books. But that should not deter you from 
reading on. Sometimes harder tasks are more fun. They certainly are more interesting. 


For review, we start with the definition of the Smarandache function, which is the basis for many 
of the problems in this book. 


Definition: For any integer n < 1, the value of the Smarandache function S(n) = m is the smallest 
integer m # 0 such that n divides m factorial. 


Examples: 


S(10) = 5 since 10 divides 120 but not any of the previous factorials, 1, 2, 6, or 24. 
S(5) = 5 for the same reasons. 


There will be places where reference will be made to previous work. When appropriate, sufficient 
background material will be given. However, in the interests of moving forward at a reasonable 
pace, there may be times where the reader will have to consult one of the previous books in this 
series [1] [2] or one of the other references [3] [4] [5]. 

We will start with some problems that were tentatively explored in the second book of this series 
[2]. Some of these problems also appear in [4] and [5] and deal with how many prime members 
there are in sequences of numbers. 


I.1 The Smarandache Pierced Chain Sequence 


In a previous work in this series[2], the Smarandache Pierced Chain(SPC) sequence was 
discussed. The numbers in this sequence are: 


101, 1010101, 10101010101, 101010101010101, 1010101010101010101, ... 
As a function the sequence can be defined as 
SPC(n) = 101 with n instances of the string 0101 concatenated on the right and n starting at zero. 
Clearly, every element of SPC(n) is divisible by 101, so the question posed by Smarandache was: 
How many elements of { m | m = SPC(n)/101, n < 0 } are prime? 


This topic was discussed, but not resolved in the previous volume. 


Kenichiro Kashihara, a mathematician and medical student in Tokyo, Japan has written a book on 
Smarandache notions called, Comments and Topics on Smarandache Notions and 
Problems[6]. That book is highly recommended and on page 7, he proves that there are no 
primes in this set. 


I.2 The Number Of Primes in Some Smarandache Sequences 


Each of the following problems is from Dumitrescu and Seleacu[4]. The numbering used here 
matches that in their book. 


(1) The Smarandache Circular Sequence is given by 


1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 
1234567891011,... 


How many primes are there in this sequence? 
(3) Smarandache Symmetric Sequence: 

1, 11, 121, 12321, 1234321, 123454321, 12345654321, ... 
How many primes are there in this sequence? 
(5) Smarandache Mirror Sequence: 

1, 212, 32123, 4321234, 543212345, 65432123456, 7654321234567, ... 
How many primes are there in this sequence? 
As Pal Erdés explains in an unpublished letter to T. Yau[7], it is very difficult to prove significant 
results concerning the number of primes in such sequences. Other than even/odd parity, there is 
no pattern of divisibility used in the creation of the sequence, and the numbers grow 
exponentially. He said that barring the appearance of some unusual property, there is not now and 
may not ever be a hope of proof. 
And it is easy to see how quickly the numbers exceed modern computing capability. For the 
Smarandache Mirror Sequence, the concatenation of a single digit number adds two digits, but 


once the two digit numbers are encountered the concatenation adds four digits. 


Additional sets of problems just as difficult can be created if one uses a base other than ten. For 
example, in base eight, the analogous problems are: 


(1) Smarandache Circular Sequence 
1, 12, 123, 1234, 12345, 123456, 1234567, 123456710, 12345671011,... 
How many primes are there in this sequence? 


(3) Smarandache Symmetric Sequence 


1, 11, 121, 12321, 1234321, 123454321, 12345654321, 1234567654321, 
1234567107654321, 12345671011107654321, ... 


How many primes are there in this sequence? 
(5) Smarandache Mirror Sequence 


1, 212, 32123, 4321234, 543212345, 65432123456, 7654321234567, 
10765432123456710, 1110987654321234567891011,... 


How many primes are there in this sequence? 


Such problems appear to be just as hard as the base ten versions. 


1.3 The Fibonacci and Lucas Sequences and Some Smarandache Sequences. 
Definition: The Fibonacci sequence is defined in the following way: 


F(0) = 0, F(1) = 1, F(n+2) = F(n+1) + F(n) for n < 2. 





And one can also ask if any element, (other than the trivial first element), of any of the three 
sequences above is a Fibonacci number. To explore this issue, a computer program was written to 
search for elements of the Smarandache Circular Sequence that are also Fibonacci numbers. In 
examining all Smarandache Circular numbers from 12 up through 1234....29982999 no number 
that is simultaneously a Fibonacci was found. 


Conjecture: The only number that is simultaneously a Fibonacci number and a member of the 
Smarandache Circular Sequence is the trivial case of m = 1. 


Similar questions can be asked for the other two sequences. 


Definition: The Lucas numbers are defined in a similar way: 





L(0) = 2, L(1) = 1, L(n+2) = L(n+1) + Ln) 
The program was modified and rerun to search for all numbers in the same range that are 
simultaneously a member of the Smarandache Circular Sequence and a Lucas number. In this 


case, L(11) = 123 is also a member of the Smarandache Circular Sequence. 


Conjecture: The only numbers that are simultaneously Lucas and Smarandache Circular are 
m= 1 and m = 123. 


And again, similar questions can be asked for the other two sequences. 
A problem originally proposed by T. Yau[8] was examined in the first volume of this series. 


For what triplets (n, n+1, n+2) does the Smarandache function satisfy the Fibonacci relationship 





S(n) + S(n+1) = S(n+2)? 


A computer search by C. Ashbacher up through 1,000,000 yielded 8 solutions and based on the 
form of the solutions he conjectured that the number of solutions is in fact infinite. Henry Ibstedt 
from Sweden has conducted a more extensive search, finding many other solutions. His 
conclusion was, "This study strongly indicates that the set of solutions is infinite." A paper 
summarizing these results appeared in Smarandache Notions Journal[9] and this was also a 
primary topic in his book, Surfing on the Ocean of Numbers[10]. 


I.4 The Radu Problem, "Is There Always A Prime Number Between S(n) and S(n+1)?" 


Another problem that was also explored in the first volume was originally proposed by I. M. 
Radu[11]. 


Show that, except for a finite set of numbers, there exists at least one prime number between S(n) 
and S(n+1)? 


Based on the evidence from a small computer search, Ashbacher conjectured the converse, 
namely that there is an infinite number of integers n such that there are no primes between S(n) 
and S(n+1). Ibstedt performed a more extensive computer search and found many cases where 
there was no prime between S(n) and S(n+1). In this case his conclusion was, "A very large set of 
solutions was obtained. There is no indication that the set would be finite." This conclusion has 
also been published in Smarandache Notions Journal[12] and in his book[10]. 


Chapter II 


New Problems and Results 


II.1 Primes and Powers in the Smarandache Quotient Sequence 
The following definition appeared in the collection by Dumitrescu and Seleacu[4]. 


Definition: Given any integer n = 1, the Smarandache Quotient SQ(n) = k is the smallest integer 
such that nk is a factorial. 


And the following problems were posed by Kashihara[6]. 


1) How many elements of SQ are powers of a prime? 
2) How many elements of SQ are square, cubic, etc.? 


It is easy to prove that the answer is infinite in both cases. Both results are based on the following 
theorem. 


Theorem: Let k be any integer such that k > 1. Then there is some number n such that SQ(n) = k. 


Proof: Let k > 1 and p a prime such that 
k< 2 ! 
<—=HNK<K pr. 
k P 


Then k will be the smallest integer such that nk is a factorial and by definition SQ(n) = k. 
Since the range of SQ is all integers greater than one, both questions are answered. In fact, the 
result holds for any set of integers. 

II.2 Decimal Digits and The Smarandache Counter 

In his collection of unsolved problems[5], Smarandache makes the following definition: 


Definition: For a any decimal digit and b an integer, the Smarandache counter C(a,b) = n is the 
number of times a appears as a digit in b. 


He then asks about the particular instances of C(1,n!) and C(1,n"). 


A computer program was written to determine the smallest value of n such that C(d,n!) = 10 for 
d every non-zero decimal digit. The solutions are 


C1, 47!) = 10 


C(2, 49!) = 10 
C(3, 69!) = 10 
C(4, 56!) = 13 
C(5, 55!) = 11 
C(6, 63!) = 11 
C(7, 71!) = 10 
C(8, 56!) = 11 
C(9, 70!) = 12 


Another program was written to determine the smallest value of n such that 
C(d, n”) = 10 for all non-zero decimal digits d. The solutions are 


C1, 29”) = 11 
C(2, 48%) = 11 
C(3, 414) = 13 
C(4, 45^) = 15 
C(5, 34*4) = 10 
C(6, 44) = 13 
C(7, 427) = 12 
C(8, 47°”) = 10 
C9, 39°”) = 15 


There are many other functions that could be used with the Smarandache counter. 


II.3 Primes In the Smarandache Deconstructive Sequence 


One sequence that was not examined in the previous work is the Smarandache Deconstructive 


Sequence[4]. 


1, 23, 456, 7891, 23456, 789123, 4567891, 23456789, 123456789, 1234567891, ... 


where the kth term has k digits formed by taking the digits 1-9 in sequential circular order. If we 
write out the first thirty terms, we see a pattern develop regarding the first and last digits of the 


terms. 


1 

23 

456 

7891 

23456 

789123 

4567891 

23456789 

123456789 

1234567891 

23456789123 

456789123456 

7891234567891 

23456789 123456 

789 123456789123 
4567891234567891 

23456789 123456789 
123456789123456789 
1234567891234567891 

23456789 123456789123 

456789 123456789 123456 
7891234567891234567891 
23456789 123456789 123456 
789123456789123456789 123 
456789 123456789 1234567891 
23456789 123456789123456789 
123456789 123456789 123456789 
123456789 123456789 1234567891 
23456789 123456789 123456789123 
456789 123456789 123456789123456 


Notice that the terminal digits follow the pattern 

1,3,6, 1,6,3, 1,9,9, 1,3,6, 1,6,3, 1,9,9, 1,3,6, 1,... 
and the initial digits the pattern 

1,2, 4,7,2,7,4,2, 1, 1,2,4,7,2,7,4,2, 1, 1,2, 4,7,.. 
which is of course a consequence of the first pattern. 
It is easy to prove that these patterns repeat indefinitely and that 

3 | SDS(n) if and only if 3 | n. 
The main question concerning this sequence is 


How many primes does the Smarandache Deconstructive Sequence contain? 


10 


Of the first 23 elements, 6 are prime if 1 is not considered a prime. And of those prime numbers, 
2 ended in 3, 2 in 9 and 2 in 1. Given that so many of the initial numbers are prime, the following 
conjecture seems reasonable, although it is admitted that the evidence is slim. 


Conjecture: The Smarandache Deconstructive Sequence contains infinitely many primes. 


Two out of every 9 numbers end in 6. In examining the factorizations, we see that 456 is divisible 
by 2°, 23456 by 2°, and all others by 2’. This prompts the question: 


Question: Does every element of the Smarandache Deconstructive Sequence ending with a 6 
contain at least 3 instances of the prime 2 as a factor? 


Or even more specifically, 


Question: If we form a sequence from the elements of SDS(n) that end in 6, do the powers of 2 
that divide them form a monotonically increasing sequence? 


Examining the divisors of the elements of the sequence leads to the additional question: 
Question: Let k be the largest integer such that 3* | n and j the largest integer such that 
3! | SDS(n). Is it true that k is always equal to j? 

II.4 The Smarandache Odd, Prime, Even and Reverse Sequences 


Another sequence that we can ask similar questions about is formed by concatenating the odd 
positive integers in increasing order. 


Smarandache Odd Sequence: The sequence of numbers formed by repeatedly concatenating the 
odd positive integers. 


1, 13, 135, 1357, 13579, 1357911, 135791113, 13579111315, ... 


Clearly, a functional description of the elements of this set is given by 


OS(n) = 1...(2n-1). 

There is a fairly obvious question to ask. 

Unsolved Question: How many primes are there in the Odd Sequence? 

In running a simple UBASIC program to test for primes, the following were found 
13, 135791113151719, 135791113151719212325272931 

in a search up through 


13579111315171921232527293 13335373941. 
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The following theorem is easy to prove. 
Theorem: 3 | OS(n) if and only if 3 |n. 
Proof: If we examine the positive odd integers modulo three, we see the recurring pattern 
1, 0, 2, 1, 0, 2, 1, 0, 2, 1, 0, 2, 1, 0, 2, 1, 0, 2, 1,0, 2, 1,... 
Which gives the modulo three pattern for OS(n) 
1,1,0, 1,1,0, 1,1,0, 1,1,0,1, 1,0,...? 
And of course if 5 | n then 5 | OS(n). 
The computer program mentioned previously was modified to search for numbers in the 
Smarandache Odd Sequence that are also Fibonacci numbers. The program was run for all 
numbers 135 up through 135... 29972999 and no solutions were found. This leads to the 


conjecture. 


Conjecture: Except for the trivial case of n = 1, there are no numbers in the Smarandache Odd 
Sequence that are also Fibonacci numbers. 


Repeating the same search for Lucas numbers, no solutions are found. 


Conjecture: Except for the trivial case of n = 1, there are no numbers in the Smarandache Odd 
Sequence that are also Lucas numbers. 


Concatenating the prime numbers will create a related sequence. 
Smarandache Prime Sequence: 

2, 23, 235, 2357, 235711, 23571113, 2357111317, 235711131719, 
Unsolved Question: How many primes are there in the Prime Sequence? 
Once again a UBASIC program was written to examine the first few members of this sequence 
looking for primes. Up through 23571113171923293137414347 the only primes found were 
2, 23, 2357. 


Given that there is no ordering similar to that of the previous problem, finding a pattern to exploit 
in filtering out additional numbers is very difficult. 


The next sequence that we will deal with concerns only positive even integers. 


Smarandache Even Sequence: 


The sequence of numbers formed by repeatedly concatenating the positive even integers. 
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2, 24, 246, 2468, 246810, 24681012, 2468101214, 246810121416, ... 
Where the functional form is clearly 

ES(n) =2... 2n. 
Obviously, only the first term is prime. The main question to ask here concerns perfect powers. 
Unsolved Question: Are there any perfect powers in ES(n)? 
It seems a safe bet that the answer to this question is no. In general, perfect powers tend to either 
follow a repeating pattern when there are patterns of repeated digits in the base or have near- 
random distributions. The digits of the elements of this sequence follow a rigid, non-repeating 


pattern. 


However, another related question that may be of more interest concerns the numbers that are 
twice a prime. 


Unsolved Question: How many elements of ES(n) are twice a prime? 
A search for solutions using a UBASIC program was performed. Up through 
2468 101214161820222426283032 
only 
2468101214 = 2 * 1234050607 
was found to be twice a prime. 
Conjecture: There are other values of n such that ES(n) = 2p for p a prime. 
The previously mentioned computer program was modified to look for members of the 
Smarandache even sequence that are also Fibonacci numbers. The search was conducted up 
through 
2468. . . . 29962998 


and the only number found to be in both sets is n = 2. 


Conjecture: The only number in the Smarandache even sequence and a Fibonacci number is the 
trivial case ofn = 2. 


After being modified to look for numbers in the same range that were also Lucas numbers, the 
program was rerun. Again, the only number found to be in the Smarandache even sequence and a 


Lucas number was the trivial case of n = 2. 


Conjecture: The only number in the Smarandache even sequence and a Lucas number is the 
trivial case ofn = 2. 
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The final sequence that we will deal with here is simply the reverse of one of the previous ones. 
Smarandache Reverse Sequence: 
The sequence of numbers formed by concatenating the increasing integers on the left side. 

1, 21, 321, 4321, 54321, 654321, 7654321, 87654321, 987654321, 10987654321,... 


These first 35 elements of this sequence were checked and no primes were found. The obvious 
question to consider is then 


Question: Does this sequence contain a prime? 
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Chapter III 


Other Problems and Results 


II.1 Sequences Involving the Smarandache Function 


The first new problem we will deal with is one that always seemed to present another interesting 
twist every time another avenue was explored. 


This problem is number (2067) of the collection edited by Muller[3]. 
Let {an} be the sequence defined in the following way 


a= l,a; =2 and 
anı = Agny t S(a,) for n> 1. 


where S(n) is the Smarandache function. 
Are there infinitely many pairs of integers (m,n) m # n, such that am = an? 
For example, a¢ = a9 = 20 


Note: There is an error in the problem as stated in the reference. The example given there is 
a9 = aı3 = 16. However, as can easily be verified, aọ= 20. 


To investigate this problem a C++ program to compute the terms of this sequence was written. 
Since this program is going to be used in several different ways, a documented listing follows. 


#include<stdio.h> 


/* To allow for the computation of large numbers of elements of the sequence, a dynamically 
allocated doubly-linked list is used. The data section of each node contains the value of that 
element of the sequence in value as well as the subscript of that element stored in number. */ 


class seqnode 


{ 
public: 
unsigned long value; 
unsigned long number; 
seqnode *pprev,*pnext; 


}; 

// This function computes the value of the Smarandache function. 
unsigned long smarvalue(unsigned long ); 

void main() 


FILE *fpl; 
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// This is the subscript of the sequence element currently being computed. 
unsigned long num; 
// These two values are used for temporary storage in computing the next element of the 
// sequence. 
unsigned long temp1,temp2; 
// This identifier stores the number of pairs found where am an. 
unsigned long totalcount; 
// Pointers to instances of seqnode that are used to traverse the linked list. 
seqnode *pnode,*tnode; 
// Pointers to the head and tail of the linked list of nodes. 
seqnode *head_node_list,*tail_node_list; 
// Open the file to store the data for this sequence. 
fp 1=fopen(""seqdat.dat","w"); 
head_node_list=tail_node_list=-NULL; 


// Create the first two nodes of the list 

pnode=new seqnode; 

pnode->value=1; 

pnode->number=0; 

pnode->pprev=pnode->pnext=NULL; 

head_node_list=tail_node_list=pnode; 

pnode=new seqnode; 

pnode->value=2; 

pnode->number=1; 

pnode->pprev=tail_node_list; 

pnode->pnext=NULL; 

tail_node_list->pnext=pnode; 

tail_node_list=pnode; 
// Initialize the counter to the first value and create a loop to compute the additional 
// elements of the sequence up to but not including the element with subscript n. 
num=2; 

while(num<100) 


// Compute S(n) for the last element of the list.This will be the second term of the 
// relation that generates the remaining elements. 
temp1=smarvalue(tail_node_list->value); 
// Compute S(n-1) to obtain the subscript of the first term of the generating relation. 
temp2=smarvalue(n-1); 
// Use the tnode pointer to scan the list to find the node whose subscript matches that 
// already computed. 
tnode=head_node list; 
while(tnode->number!=temp2) 


{ 


tnode=tnode->pnext; 


// Create a new node, assign the proper values and place it in the list. 
pnode=new seqnode; 
pnode->value=tnode->value+temp 1; 
pnode->number=num; 
pnode->pprev=tail_node_list; 
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pnode->pnext=NULL; 
tail_node_list->pnext=pnode; 
tail_node_list=pnode; 
num++; 


} 


// Now that the first n elements of the sequence are computed, we go back and look for 
// pairs that are equal. 


// Initialize the counter of matches 
totalcount=0; 
pnode=head_node list; 
while(pnode!=tail_node_list) 

{ 
tnode=pnode->pnext; 
while(tnode!=NULL) 


if(pnode->value==tnode->value) 
{ 


// We have a pair of nodes whose value match. The counter is incremented and the data 
// sections of both nodes is dumped to the open file. 
totalcount++; 
fprintf(fp1,"%old %ld %ld %ld\n",pnode->number,pnode->value,pnode->number, 
pnode->value); 


tnode=tnode->pnext; 
} 


pnode=pnode->pnext; 


fprintf(fp1,"The value of totalcount is Yold\n",totalcount); 
// The following are dumped to the monitor for checking. 
printf("The value of n is Yold\n",n); 


printf("The value of totalcount is Y%ld\n",totalcount); 


// Now we need to free up the memory dynamically allocated for the nodes. 
pnode=head_node list; 


while(pnode!=NULL) 


tnode=pnode; 
pnode=pnode->pnext; 
delete tnode; 


} 
fclose(fp1); 


/* The following function computes the value of S(num) for details on the algorithm, 
consult[1]. */ 


unsigned long smarvalue(unsigned long num) 


{ 


// Initially set to the value of num. Stores the value that is left as the factors are rmoved. 
unsigned long templ; 
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// Used as a loop counter. 
short i; 

// This stores the number of factors in the input number num 
short factcount; 

// Used to store the value of the current potential divisor of num. 
unsigned long divisor; 

// Used to determine how many instances of a prime have been encountered. 
unsigned long startnum; 

// Stores the factors of num. 
unsigned long factors[30]; 

// Stores the exponents of each of the factors of num. 
short exps[30]; 

// Stores the values of S(factors[i]exps[i] ) 
unsigned long smars[30]; 

// Stores the maximum value found in smars[30]. 
unsigned long max; 

// Used as temporary storage. 
unsigned long tempsum; 

// Stores the number of instances of a factor. 
unsigned long sum_of_factor; 

// Used as a flag to terminate the operation of a loop. 
unsigned char found; 
factcount=0; 

// Clear all arrays 
for(i=0;1<30;i++) 


factors[i]=0; 
exps[i]=0; 
smars[1|=0; 


// Remove all instances of the even prime 2 from num. 
temp 1=num; 
if((temp1%2)==0) 
{ 


templ=temp1/2; 

factors[0]=2; 

exps[0]=1; 

while(((temp 1%2)==0)&&(temp1>1)) 
{ 


templ=temp1/2; 
exps[0]++; 


factcount=1; 
} // end of the temp1%2==0 if 


// Remove all odd divisors. 
divisor=3; 


while(temp1>1) 


{ 
if((temp1%divisor)==0) 
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factors[factcount]=divisor; 
exps[factcount]=1; 

temp1=temp1/divisor; 

while(((temp 1 Yodivisor)==0)&&(temp1>1)) 


temp 1=temp 1/divisor; 
exps[factcount]++; 


factcount++; 

} // end of the if on temp1%divisor==0 
divisor=divisor+2; 
} // end of the while loop to remove all odd divisors 


// Num has now been factored into the associated prime factors. The next step is to 
// compute the values of S(factors[i]exps[i]) and place them in smars[i]. 


for(i=0;i<factcount;i++) 


// If the value of the exponent is less than the prime, the computation is simple. 
if(exps[i]<factors[i]) 


smars[i|=exps[i]*factors[1i]; 


else 


{ 


// Otherwise we have to count the instances of the prime in the number of instances. 
startnum=exps[i]/2; 
if(startnum<1) 


startnum=1; 


} 
found=0; 
/ / Now perform the iteration that counts the number of instances of the prime. 

while(found==0) 

{ 
sum_of_factor=startnum; 
tempsum=startnum/factors[1]; 
while(tempsum>0) 


sum_of_factor=sum_of_factor+tempsum; 
tempsum=tempsum/factors[i]; 
} // end of the while loop on tempsum 
if(sum_of_factor>=exps[1]) 


found=1; 


} 


else 


{ 


startnum++; 
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} 
} // end of the loop on found==0 
// We can now compute the value of the function for this prime factor 
smars[i]=startnum* factors[i]; 
} // end of the else 
} // end of the while loop oni 


// Now that the values of S have been computed for all prime factors and placed in the 
// array smars[1i], we simply need take the largest number in that array. 

max=0; 

for(i=0;i<factcount;i++) 


if(smars[i]>max) 


max=smars|i]; 


} 


return(max); 


} 


Running the program for all values of n < 100, we get the following table of 63 pairs of equal 
elements 


Table 1 
m n common value 
6 9 20 
8 14 22 
8 15 22 
8 27 22 
10 11 25 
13 36 16 
14 15 22 
14 27 22 
15 27 22 
16 37 26 
17 75 33 
18 39 44 
19 28 31 
19 50 31 
20 78 62 
22 56 34 
23 29 42 
23 34 42 
23 96 42 
24 30 49 
24 46 49 
24 73 49 
26 63 48 
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29 (34 42 
29 96 42 
30 46 49 
30 73 49 
31 45 29 
31 66 29 
31 92 29 
31 97 29 
32 71 58 
32 98 58 
33 99 51 
34 96 42 
35 52 40 
35 69 40 
38 65 39 
38 91 39 
40 49 27 
40 55 27 
41 44 24 
42 54 28 
42 57 28 
45 66 29 
45 92 29 
45 97 29 
46 73 49 
47 5I 56 
48 68 63 
48 74 63 
49 55 27 
52 69 40 
54 57 28 
65 91 39 
66 92 29 
66 97 29 
68 74 63 
70. 79 47 
71 98 58 
12 82 87 
92 97 29 


In examining this table, note three things. 


a) The sequence is not monotonic. For n an integer, all three of the relations an< an+ , 
a, > Any; and a, = an+ are true for some value of n. 


b) For n an integer, it is possible for there to be more than one m such that a, = an. 


c) Pairs of elements (am,an) Such that am =a, are very frequent in this region. 
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The program was rerun for num in increments of 100 from 100 through 2000 and the results are 
summarized in the following table 


Table 2 


maximum value ofnum number of equal (am,an) pairs ratio of (number pairs/num) 


100 63 0.63 
200 276 1.38 
300 625 2.08 
400 1000 2.50 
500 1505 3.01 
600 2271 3.785 
700 3056 4.366 
800 3874 4.8425 
900 4725 5.25 
1000 5757 5.757 
1100 6782 6.17 
1200 7897 6.58 
1300 9082 6.986 
1400 10250 7.32 
1500 11625 7.15 
1600 12942 8.089 
1700 14414 8.48 
1800 15907 8.84 
1900 17494 9.21 
2000 19150 9.58 


When looking at the table, keep in mind that it is possible for the number of pairs to exceed the 
number of elements. This is a consequence of a basic principle of counting. 


For example, if we have a set of 5 items, { a,b,c,d,e }, then the set of possible pairs where the 
order of the pair is irrelevant is { (a,b),(a,c),(a,d),(a,e),(b,c),(b,d),(b,e),(c,d),(c,e),(d,e) }. The 


formula for computing the number of such pairs is well-known. If we are given n items, the 
number of possible pairs is given by 


n(n - 1) 
2 


And now, going back to the table, we see a very interesting pattern. The ratio 


number of pairs 





num 
is monotonically increasing at an approximate rate of 0.37 per 100. 


To determine if this is consistent across a greater range, the program was rerun for additional 
values of num that were multiples of 1000. 
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Table 3 


maximum value of num number of equal (am,an) pairs ratio of (number pairs/num) 


3000 32861 10.95 
4000 56615 14.15 
5000 84071 16.81 
6000 119138 19.86 
7000 156785 22.40 
8000 201370 25.17 
9000 252312 28.03 
10000 308237 30.82 


which does show a drop in the rate of increase even though it still exists. 


During the run for num = 10000, three counters were used to determine the relationship between 
an and anı. The counts for each of the three possible relationships were 


an> anı 4411 

an< anı 5519 

an= an 69 
Furthermore, the largest number in the sequence up to term numbered 10,000 is 551. 
Given the nature of S(n) and the definition of the sequence, it should come as no surprise that the 
relationships between successive terms exhibits this relationship. The Smarandache function is 
one where n - S(n) can be anywhere from zero to an arbitrarily large number. For a proof of this 
see[ 1]. 
Based on this evidence, the following conjecture seems to be a very safe one. 
Conjecture 1: There are an infinite number of pairs (m,n), m # n such that 


am= an. 


A natural question to ask at this point concerns the growth in the size of the elements of the 
sequence. 


Question 1: Is there a number M such that a, < M for all n > 0? 
Of course an affirmative answer to question | will also verify the conjecture. 


To investigate this question the program was rerun for additional values of num all evenly 
divisible by 10,000. The results hint at a resolution of conjecture 1 and question 1. 


Table 4 


maximum value of num value of largest element in the sequence 
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20,000 634 


30,000 758 
40,000 758 
50,000 758 
60,000 866 
70,000 866 
80,000 866 
90,000 866 
100,000 866 
110,000 866 
120,000 898 
130,000 898 
140,000 898 
150,000 1354 
160,000 1354 
200,000 1354 


To explain this apparently bizarre behavior, it is necessary to reconsider the Smarandache 
function as well as the definition of the sequence. As is well-known, as the primes p get larger, 
the number of integers m such that S(m) = p gets large very quickly[1]. Therefore, if a, is a 
member of the sequence where q is a "large" prime, then q is a result of S(n) = q only when nisa 
multiple of q. Ifa, is then a "large" number in the sequence, S(n) = q and a, a prime, it is easily 
possible for the result of 


asm) + S(an) 


to suddenly exceed the previous bound on the terms of the sequence after spending a great deal of 
time within that bound. 


For example, suppose that age; = 500, where of course 863 is prime. Then, only numbers of the 
form 863k are solutions to S(m) = 863. As the program cycles upward, it is then only necessary to 
get a number a, = age3k Where S(a,) > 366 to jump over what appears to be an upper limit of 866 
in the middle of the tested range. While it may take some time, it is quite likely that this will 
happen eventually. 


It turns out that it is in fact quite easy to prove that the answer to question | is negative. We start 
with two simple lemmas. 


Lemma 1: a, > 0 for all elements in the sequence 


aj =1,a,=2 and 
anı = Agny + S(a,) forn> 1 


and a, > 1 for all n> 0. 
Proof: Clear 


Lemma 2: For any integer n > 2, there is another integer m > n such that S(m) = n. 
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Proof: We start with the three well-known facts: 
1)If m=p,;"p.”... p then 
S(m) = max{ S(p;"), ... , S(px") }. 
2) Sm) < m for all m 2 0 where S(m) = m for all primes and the number 4. 
3) The range of S(m) is the set of all nonnegative integers with the exception of 1. 


If n = S(m) < m, we are done. So assume n = S(m) = m. Then by the second fact, m is either 4 or 
prime. 


Case 1: If m = 4 then S(6) = 4 and we are done. 


Case 2: n = m = p, where p is prime. By the hypothesis, p must be odd. Therefore, 








S(2n) = S(2p) = S(m) =p =n. 
And we can now easily prove that there is no such maximum number. 
Theorem 1: There is in fact no number M such that a, < M for all a, in the sequence 


aj=1,a,=2 and 
anı =a gn) + S(an) for n> 1. 


Proof: Suppose that such an M exists and let a, represent the largest element in the sequence. By 
the previous lemma, there is another number m > k such that S(m) = k. Therefore, there must be 
another number in the sequence 

amt! = As(m) E S(am) 
where agm)= a. Since S(am) 0, ami: > a, and we are done. 
Many sequences defined in such a manner exhibit other interesting behaviors when the initial 
values are changed. Given the program, it is a simple matter to change the initial two values and 
rerun the program to investigate. 
If a9 = 1 and a; = 1, the sequence is very dull, as every element has the value 1. 
The sequence where ay = 2 and a; = 2 is only slightly different from that where ap = 1 and a; = 3. 
Only the values of the first two elements are different as can be seen from tables of the first 10 


values. 


a = 2 a, =2 


Table 5 


n an 
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And it is a simple matter to verify that the remaining elements must be identical. 


The program was then rerun for the new initial values of ap = 2 and a; = 2 for several values of 
num. All results are summarized in the table below. 


Table 7 
maximum value of num value of largest element in the sequence 
10,000 778 
20,000 1402 
30,000 1402 
40,000 1402 
50,000 1402 
60,000 1402 
70,000 1402 


However, theorem | can also be applied to this sequence to conclude that despite the initial 
appearance, there is no maximum element in the sequence. 
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II.2 Expressions Involving the Smarandache Function 
The next problem that we deal with is (17) of the collection edited by Muller[3]. 
Are there integers m, n, p, q, withm # norp # q, for which 


Sam) + S(m+1) + ... + SGm+p) = S(n) + S(n+1) + ...+ S(n+q)? 





Clearly, if m =n, the only possible way to obtain equality is when p = q. 
There is an immediate infinite family of solutions to this problem. 


If m= 1 andn = 2, then every ordered pair (p,q) = (q+1,q) satisfies the conditions of the problem. 
That this must be true should be clear from the fact that they differ only in the first term and 
S(1) = 0. 


Since the previous family is in some sense trivial, the next obvious question concerns the possible 
existence of other solutions, where m and n are both not 1. Also relevant is whether the number of 
such solutions is infinite. 


A computer program was written to search for additional solutions and many were found 
within the small range searched. Of particular interest was the collection where m = 23, 
m<n< 100,0 < p< 30 and 0 < q < 30. Some solutions were 








23, n= 24, p = 1 and q =2 with common sum 27 

23, n= 24, p = 22 and q = 22 with common sum 362 
23, n= 25, p =0 and q = 1 with common sum 23 

23, n= 26, p = 13 and q = 14 with common sum 180 
23, n= 26, p = 14 and q=14 with common sum 217 
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Notice that there are solutions with p = q and where n= m + 1. 


Even with these restrictions on the values of p and q, the only values of n in this range where a 
solution was not found were 


30, 36, 40, 45, 48, 53, 57, 58, 63, 67, 68, 70, 76, 78, 79, 84, 86, 91, 93, 96, 97, 98 
Which leads to the obvious question that is much more restrictive than the original one. 


Question 2: Given m = 23, what is the set of numbers S = { n| there are integers p and q such 
that 


S(m) + SGm+1) + ... + S(m+p) = S(n) + S(n+1) + ...+ S(n+q)? 





Or to be more specific 


a) Is S an infinite set? 
b) If the answer to (a) is yes, is that set all integers greater than 23? 
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The previously mentioned program was rerun for a larger range of values for p and q and the 
solutions 








23, n= 30, p = 42 and q = 38 with common sum 804 
23, n= 36, p = 106 and q = 97 with common sum 3069 
23, n= 40, p = 53 and q = 44 with common sum 1145 
23, n = 45, p = 206 and q = 190 with common sum 9187 
23, n = 48, p = 37 and q = 26 with common sum 684 
23, n = 53, p = 87 and q = 72 with common sum 2392 
23, n= 57, p =31 and q = 18 with common sum 554 
23, n = 58, p =31 and q = 18 with common sum 554 
23, n= 63, p = 283 and q = 249 with common sum 15117 
23, n = 67, p = 33 and q = 16 with common sum 572 
23, n = 68, p = 33 and q = 18 with common sum 572 
23, n= 70, p = 33 and q = 18 with common sum 572 
23, n= 76, p = 65 and q = 40 with common sum 1494 
23, n= 78, p = 48 and q = 28 with common sum 1000 
23, n= 79, p = 72 and q = 47 with common sum 1722 
23, n = 84, p = 87 and q = 60 with common sum 2392 
23, n= 86, p = 38 and q = 20 with common sum 745 
23,n=91, p = 73 and q = 44 with common sum 1730 
23, n = 93, p = 42 and q = 18 with common sum 804 
23, n= 96, p = 51 and q = 27 with common sum 1116 
23, n = 97, p = 49 and q = 24 with common sum 1006 
23, n= 98, p = 31 and q = 11 with common sum 554 
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were all found. 


Running the program for m = 23 and n > 100 and restrictions on the value of p and q yields 
solutions for almost all values of n. In most of the cases where no solution was found for a 
specific value of n, increasing the allowable values for p and q led to a solution. This is a natural 
lead in to the following conjecture and question. 


Conjecture: For m = 23, the set of all positive integers n such that there exist integers p and q 
satisfying 





S(m = 23) + S(m+1) +... + S(m+p) = S(n) + S(n+1) + ...+ S(n+q) 
is infinite. 


Question: Is there a value of n such that there is no ordered pair of integers (p,q) where 





S(m = 23) + S(m+1) +... + S(m+p) = S(n) + S(n+1) + ...+ S(n+q)? 
In running the program for a few other fixed values of m, the result is always that within a small 
range of possible values for p and q, and for nearly every n > m, there is an ordered pair (p,q) 


such that 


S(m ) + S(m+1) + ... + S(m+p) = S(n) + S(n+1) + ...+ S(n+q) 
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Which leads to the following theorem and unsolved problems. 
Theorem: Given any integer m > 2, it always possible to find numbers n,p and q such that 


S(m ) + S(m+1) + ... + S(m+p) = S(n) + S(n+1) + ...+ S(n+q). 





In fact, for any m and arbitrary p < 0, such a solution is always possible. 
Proof: Forming the sequence 
S= { S(m), S(m) + S(m+1), S(m) + ... + S(m+p), ... } 
we have a strictly increasing infinite set of numbers starting at S(m) > 2. Since the range of S 
consists of all nonnegative integers except 1, for every s e€ S, there is some number k such that 


S(k) = s. Simply set n = k and q=0. 


Unsolved Problem: Given any integer m, how many ordered triples (p,n,q) such that 





S(m ) + S(m+1) + ... + S(m+p) = S(n) + S(n+1) + ...+ S(n+q) 
are there? 


Unsolved Problem: Given any pair of integers (m,n) where both are greater than 1 and 
m + n, is it always possible to find another pair of integers (p,q) such that 


S(m) + S(m+1) + ... + S(m+p) = S(n) + S(n+1) + ...+ S(n+q)? 





Of course, an affirmative result for the second resolves the first. 


It is the opinion of the author that the answer to the second question is yes. If we form the two 
infinite sets of numbers 


Sm = { S(m), S(m) + S(m+1), . . . ,S(m) +... + S(m+tp),... } 
Sa = { Sn), S(n) + S(n+1), .. .,S(n) +... + S(ntq),... } 
both are strictly increasing in size. However, given the nature of the Smarandache function the 


differences S(n+1) - S(n) can be arbitrarily large and arbitrarily small. Furthermore, the absolute 
difference is large only if one of n+1 or n is prime. In addition, since the sets of numbers 





{ m, m+1, m+2,...} and (n, n+l, n+2,...} 
involve all prime factors, there is no clear divisibility restriction. Putting all of this together, we 
have two infinite families of integers where each has a rate of increase that varies substantially up 
and down. Lacking a divisibility or other restriction, the probability that there will be a common 
element in S,, and S, is 1. 


Moving on, the next problem is (18) of the collection edited by Muller[3]. 


Are there integers m,n,p,k with m 4 n and p > 0 such that: 
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S(my + S(m+1F +...+ S(m+ py 


k? 
S(ny + S(a+1F +...+ S(n+ py 





A computer program was written to search for solutions within a small range and many were 
found. Some examples are: 


m=6,n=5,p=4andk=1 
m=6,n=5,p=9andk=1 
m=8,n=5 a 3 andk =2 
m= 73,n=5,p=1andk=197 


The program was run for several fixed values of n, keeping m in the range n+1 < m < 100 and 
p < 20. The number of solutions for each value of n is summarized in the following table. 


Table 8 


number of solutions in the given ranges 


5 


26 
20 
17 
20 
17 
10 
7 
6 
11 
8 
3 
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This is another problem where it would appear that there are an infinite number of ordered 
quadruples that satisfy the conditions of the problem. We now make two conjectures along those 
lines. 


Conjecture: There are an infinite number of ordered quadruples (m,n,p,k), m # n and 
p > 0 such that 


S(my + S(m+1f +...+ S(m+ py 
S(ny + S(n+1y +...+ S(nt py 





= k. 


A companion conjecture has much tighter parameters and implies the previous one. 


Conjecture: For every integer n > 1, there are corresponding integers m # n, p and k such that 


S(my + S(m+1F +...+ S(m+ py 


= k? 
S(ny + S(n+1Y +...+ S(n+ py 
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The arguments in favor here are similar to those used before. If we fix an integer n and choose a 
value for p, then letting m move through all numbers larger than n creates an infinite series of 
numbers where the elements have no specific divisibility restrictions. Similarly, modifying the 
value of p creates an infinite series of numbers with no divisibility restrictions. Minus such 
restrictions the two sequences almost certainly will have points in common. 


A companion problem can be raised concerning the possible values for k. 


Unsolved Problem: What is the set of all integers k such that there exists an ordered triple of 
integers (m,n,p) such that 


S(my + S(m+1F +...+ S(m+ py 
S(ny + S(n+1y +...+ S(nt py 





k? 


It is well-known that the Smarandache function tends to increase in the sense that for any 
number M there is only a finite number of integers m such that S(m) < M. Therefore, it would 
appear that this set is infinite. However, while it may prove possible to resolve the previous 
problem using such arguments, the following seems particularly hard. 


Unsolved Problem: Find a value of k where it is not possible to find an ordered triple satisfying 
the equation of 


S(my + S(m+1F +...+ S(m+ py 
Pat Sint py 





= k? 
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As a brief extension of this problem, we can modify the expression so that we consider cubes 
rather than squares. Modifying the program so that cubes are used rather than squares did not 
seem to modify the number of solutions for the few sample runs executed. 


Question: Does the equation 


S(m)' + S(m+1) +...4S(m+ p} 
S(n) +S(n+1¥ +...+S(n+ py’ 





have solutions (m,n,p,k) for every integer j > 1? 
Question: As can be seen from the table of solutions, m = 8, n = 5, p = 3 and k =2 is a solution 
where the value of k matches the exponents. Is it true that for every integer j > 1, there is a 


solution (m,n,p,k) where k = j? 


Problem (19) of the collection by Muller[3] deals with concatenating the values of the 
Smarandache function to create primes. 


How many primes have the form 
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S(n)o S(n+1)o S(n+2)o...0S(n+k) 
for a fixed integer k? 


Note: The operator © in this context denotes concatenation. For example, S(2) = 2, S(3) = 3 and 
23 is prime. 


A computer program was written to explore this question for k = 1 and 2 < n < 10,000. There 
were 1612 instances where 


S(n)o S(n +1) 
is prime. Such results are reasonable. A large percentage of the values of the Smarandache 
function are prime for this range and the concatenation of two numbers where the second has a 
high likelihood of being prime would often be prime. 
Question: Is the set of integers CN = { n | where S(n) © S(n+1) is prime } an infinite set? 
Rerunning the program in the ranges 2 < n < 20,000, 2 < n < 30,000 and 2 < n < 40,000 yielded 
3038, 4386 and 5728 solutions respectively. Therefore, it seems safe to conjecture that the answer 
to the question is yes. 


II.3 The Percentage of Values of the Smarandache Function That Are Prime 


It is well-known that the number of primes less than or equal to x, (x), is given by the expression 


II(x) ~ 





X 
log(x) 
An interesting analog to this is the question concerning the percentage of S(m) that are prime. 
Definition: Let SII(x) be the number of integers y, where 2 < y < x such that S(y) is prime. 
Theorem: S(x) > I(x) for x > 6. 
Proof: Clear from the knowledge that S(p) = p for p a prime and S(6) = 3. 


Many problems involving the Smarandache function involve the value of SII(x). To get some 
idea of the behavior of SII(x), a program was written to count the values for various ranges. 


To explore this problem a computer program was written that cycles through a range of numbers 
and determines the number of times S(m) was prime. The results are summarized in the following 
table. The first column is the upper limit on the tested range, the second the number of values m 
in the range where S(m) was prime and the third is the ratio of the two values. 


Table 9 


32 





The numbers in this table hint at a result that is the point of the following unsolved problem. 
Unsolved Problem: Does the limit 


SII(x) 





lim 


exist? If it does, what is it? 


From the table, it appears that the limit does exist and is in fact 1. This is made more explicit in 
the following conjecture. 





Conjecture: 
. __ SII(x) 
Hig). 


II.4 Creating Sequences Using the Smarandache Function 

Problem (21) in the collection compiled by Muller is our next challenge. 

Are there m,n,k non-null positive integers, m # 1 4 n for which 
S(m*n) = mk * S(n)? 


A computer program was run for all values 2 < m < 2000 and 2 < n < 2000 and k = 1. The only 
solution found was m = n = 2 where k =1. This leads to the next unsolved question. 


Unsolved Problem: Is there another solution to problem(21)? 
Definition: An A-sequence is an integer sequence 
l <a<a<... 
such that no element a; is the sum of a set of distinct elements of the sequence that does not 


contain aj. 
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Problem (34) of the collection by Muller deals with A-sequences 


Is it possible to construct an A-sequence aj, a, . . . such that S(a;), S(a2),. . . is also an A- 
sequence? 


Theorem 4: There are an infinite number of A-sequences aj, az, ... such that S(a;), S(ap),.... is also 
an A-sequence. 


Proof: Perform the following algorithm 


1) Start with any set S of k-1 numbers where both the numbers and their Smarandache values 
form finite A-sequences. It is trivial that such sequences exist. 


2) Form the product P, of all of the elements of S. 


3) By the infinitude of the primes, we can find a prime p such that p > P. Let a, be an arbitrary 
multiple of p. Clearly, a, cannot be the sum of any subset of S. a, is also larger than all elements 
of S and S(a,) is some multiple of p. Furthermore, S(a,) is larger than the product of all S(a;) for 
all elements in S. Therefore, the new set S' = S U {a,} and the set of corresponding Smarandache 
function values are also finite A-sequences. 


4) Go to step 2 with S= S'. 9 
Problems (35), (36) and (37) from the collection by Muller all have a similar theme. 


Find the greatest n such that if a), a2. . . , an is a p-sequence then S(a;), S(az), . . . ,S(an) is also a p- 
sequence. In this case a p-sequence is one of the following: 


a) Arithmetic progression. 
b) Geometric progression. 
c) A complete system of modulo n residues. 


As a specific example of part (c), a computer program was written that searched for a series of 
numbers n, n+1,..., n+k such that S(n), S(n+1), . . . , S(n+k) is a complete residue system 
modulo k+1. The program was run and many solutions were found for k=1,2,3 and 4. For 
example, there are 27 solutions in the range 1 < n< 1000, with the last being 800, 801, 802, 803 
and 804. However, a run with the upper limit of 100,000 for k = 5 failed to find a single solution. 
Which is the lead in to the next unsolved question. 





Unsolved Question: Is there a sequence of numbers n, n+1, n+2, n+3, n+4, n+5 such that S(n), 
S(nt+1), S(n+2), S(n+3), S(n+4), S(n+5) is a complete system of residues modulo 6? 





To further complicate the problem and therefore make it more interesting, a run of the program 
for k = 6 yielded 5 solutions for n < 1000 with the smallest being 24, 25, 26, 27, 28, 29, 30. A run 
for n < 10000 yielded 15 solutions. However, runs with k = 7, 8, 9 and 10 for n < 10000 all failed 
to yield a solution. 


Unsolved Question: For how many values of k is there a set of numbers n, n+1, n+2,n+3,..., 
n+k such that S(n), S(n+1), . . . , S(n+k) is a complete system of residues modulo k+1? 
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Conjecture: The number of integers k such that there is some number n such that S(n), 
S(n+1), ..., S(n+k) is a complete system of residues modulo k+1 is finite. 


If we remove the restriction that the original numbers not be sequential, then problem (c) 
becomes much simpler. To motivate the proof, we first repeat the well-known theorem of 
Dirichlet. 


Dirichlet's Theorem: Let d > 2 anda + 0 be two numbers relatively prime to each other. Then 
the sequence 


a,atd,a+2d,a+3d,... 
contains infinitely many primes. 


Theorem: There is no limit to the size of n where a), a2,..., an is a complete system of residue 
systems modulo n and S(a;), S(a2), . . . , S(an) is also a complete system of residues modulo n. 


Proof: Choose an odd prime p of arbitrary size. Then, the set of numbers 1, 2,3,...,pisa 
complete system of residues modulo p. Clearly, each of the numbers { 1, 2,3,..., p-1 } is 
relatively prime to p. Therefore, by Dirichlet's Theorem, each of the sequences 
1+kp,2+kp,...,(p-l)+kp fork=0, 1, 2,3,.. 
contains an infinite number of primes. Furthermore, for every element of every sequence 
j + kp = j(modulo p) 
Let pı be a prime in the sequence 1 + kp, pz a prime in the sequence 2 + kp, and so on. 
Then, pı, P2, - . . , Pp-1, p iS a set of numbers that is a complete set of residues modulo p such that 
S(pi), S(p2), - - - S(Pp-1), S(p) is as well. Since p can be of arbitrary size, there is no limit to the 
length. 


For part(a), the following theorem is clear. 


Theorem: If there is a sequence of primes pj, p2, . . . , Px Such that the primes are all in arithmetic 
progression, then S(p;), S(p2), . . . , S(px) is also in arithmetic progression. 


Unfortunately, the following has never been proven, although most experts consider it to be true. 


Unsolved Question: For every k > 3, there exists at least one arithmetic progression consisting of 
k prime numbers. 


According to Ribenboim[6], the largest value of k known to date is k = 19. 


HI.5 Combining the Smarandache Function and Other Sequences 


Problem (5) in the collection edited by Muller deals with multiple sets of monotonic integers. 
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Let A be a set of consecutive positive integers. Find the largest set of numbers 
{ n, n+1, n+2, ... } such that { S(n), S(n+1), S(n+2), .. . } is monotonic. 


In order to obtain some data for study, a computer program was written that searches for 
sequences that are monotonically decreasing. The first sequences of lengths 8, 9 and 10 numbers 
in length are given below. 


n 12721 12722 12723 12724 12725 12726 12727 12728 
S(n) 12721 6361 4241 3181 509 101 89 43 


n 109453 109454 109455 109456 109457 109458 109459 109460 109461 
S(n) 109453 54727 7297 6841 4759 2027 823 421 107 


n 586951 586952 586953 586954 586955 586956 586957 586958 
S(n) 586951 73369 21739 9467 1319 1193 1181 1091 


n 586959 586960 
Sín) 677 29 


And the search was continued for all n < 2,044,000 and no longer sequence was discovered. 


There are several clues here to a resolution of the problem. As is well-known, S(n) tends to grow 
as n grows, albeit much more slowly. Furthermore, since S(p) = p for p a prime and S(p+1) < p 
for p a prime, there are an enormous number of two element sequences that can start a longer one. 
Each sequence above has a common characteristic, in that the first term is a prime and the second 
twice a prime. This makes sense, as it is also well-known that if p is a prime S(p+1) < (p+1)/2 
with equality if and only if p + 1 is twice a prime. Having the second twice a prime leaves as 
much room as possible for the next sequence of numbers to be monotonically decreasing. 


Another point against finding large sequences among the smaller numbers is due to the higher 
frequency of primes. Clearly, if p and p+k are both prime, then the largest such sequence starting 


at p can have length at most k-1. 


Putting all of this together, the following conjecture is made, although the author readily admits 
that there is very little basis for it. 


Conjecture: There is no largest value of k such that the set of numbers 
{ S(n), S(a+1), S(n+2), . . . , S(a+k) } 
is monotonically decreasing. 
The aforementioned computer program was modified so that the search was for the largest 
sequence of numbers { n, n+1,n+2,...,n+k } so that S(n) < S(n+1) < S(n+2) .< . . . < S(n+k). 


When run through n = 2,646,000, the largest sequence found was for k=9. 


n 721970 721971 721972 721973 721974 721975 721976 721977 721978 721979 
S(n) 73 827 907 6067 10939 28879 90247 240659 360989 721979 
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It should come as no surprise that the largest sequence found for the numbers increasing is the 
same size as that for decreasing. All of the points raised for the decreasing sequence also hold for 
the increasing sequence. Therefore, the following analogous conjecture is also made for the 
increasing sequence. 

Conjecture: There is no largest value of k such that the set of numbers 


£ S(n), S(n+1), S(n+2), . . . , S(ntk) } 


is monotonically increasing. 


II.6 Combining the Smarandache Function and Other Sequences 


Let NS(k), k 2 1 be a generic expression for sequences of integers expressed in functional form. 
For example, the Fibonacci numbers 


Fy = 0, F; = 1 Fari = Fa + Fo forn = 2 


can be placed in functional form. Other examples include the Lucas numbers, triangular 
numbers and Cullen numbers. 


It is possible to form the composition of any of these functions with the Smarandache function 
S(NS(k)). It is then natural to ask the question 


Are there any numbers k such that S(NS(k)) = k? 


For one such sequence, the result is immediate. 


Theorem: Let NS (k) = 





, the kth triangular number. Then, there are an infinite number 


k(k +1) 
2 
of integers k such that 


S(NS(k)) =k. 


Proof: If k is prime, then (k+1) is even and 





contains primes less than k. Therefore, 


(k +1) 
2 


S (E) < S (k) = k . Putting it all together, 





{t J) = S(k)=k. 


2 


The next obvious question to ask is if there are solutions for k composite. A computer program 
was written to search for triangular numbers 
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k(k +1) 
2 





=n 


such that S(n) = k and k is composite. No solutions were found for n within the upper limits of a 
32 bit unsigned long integer, n < 4,000,000,000+. This is not simply coincidence and it is easy to 
prove that no such k is exists. 


Theorem: There is no composite number k such that 


(Hon k. 


2 


Proof: If k+1 is prime, then 
(Hu) = k+l. 


Therefore, we can assume that both k and k+1 are composite. Clearly, these two numbers have no 
common factors. Therefore, we know that 


(E) < max{ S(k), Sk +1)}. 

It is also known that for n = 10 and composite, 
n 

S(n)< —. 
<2 


From this we know that 





S k ee D) < E l , Which is clearly less than k. 


The set of polygonal numbers are defined by the general formula 
n 
Z, = ae +(n-1)d] 


where d= 1, 2,3,... 


If d is fixed at 1, the sequence for n = 1, 2, 3, . . . forms the triangular numbers, d = 2 the square 
numbers and so on. For each of these sets of numbers, the following theorem should be obvious. 


Theorem: Choose a "small" value of d in the general formula for polygonal numbers 
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z, = —[2+(n-1)d] 
2 
Then, there are an infinite number of integers k such that S(z,) = k. 


Proof: If n is prime, then n divides 52 + (n-1)d]. If d is small enough, then n is the largest 


prime factor of the product Zn, there are no instances of n in [2 + (n - 1)d] and 
S([2 + (n - 1)d]) < S(n). Therefore, S(z,) = n. 


Sequences of numbers can also be defined using recurrence relations and two of the most widely 
known are the 








Fibonacci Fo = 0, F) = 1, Fa =Fo-1 + Faz forn = 2 
and 


Lucas Lo =2, Li = 1, La = Lyn + Laz for n È 2. 





A computer search for Fibonacci numbers F, < 4,000,000,000 such that S(F,) = k yielded only 
the solution F; = 5. A similar search of Lucas numbers yielded only the solution Le = 18. The 
problem concerning the possible existence of additional solutions to either expression appears to 
be very hard. 


The rate of growth of the Fibonacci and Lucas sequences are both well-known and the ratios 


n 


and — 
n n 


both increase in a monotonic manner. Not so with the Smarandache function. The ratio 


S(n) 


can get arbitrarily large and is not monotonic, with a minimum value of 1. Clearly, if S(F,)=n, 
then the Smarandache function must be the inverse of the Fibonacci function at that point. If it 
could be proved that after some upper limit M, 


F 


F 
— >— form>M, 

m S(F,,) 
then a search through all values up to M would complete the proof. Unfortunately, it does not 
seem likely that such a proof is possible. It is certainly beyond the ability of the author at this 
time. 


Consider a number m that is the index of a Fibonacci number. What we are interested in here is 


the set of all numbers k such that S(k) = m. As was shown in Ashbacher[1], this set grows very 
large as m grows. Furthermore, the size of the largest number K such that S(K) = m grows on the 
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order of a factorial. Since that growth is faster than the growth of the Fibonacci function, it seems 
likely the order operator than can be placed between the ratios 


Fn and p 


m S(Fn) 


m 





will be both < and > infinitely many times. By chance, it is very possible that the ratios are 
identical. 


Unsolved Question: Are there additional indices m such that S(Fm) = m? 
Unsolved Question: Are there additional indices m such that S(Lm) = m? 


Another number sequence that can be used is the set of numbers known as the Lucky numbers. 
To construct this set, perform the following sieving procedure. 


1) Start with the set of numbers 
15,253,435 S325 

2) Cross out every second(even) number to obtain 
Ty 35.557,95 15135. 15,14, 193-2, 

3) The next remaining number is 3, so cross out every third number in the remaining list 
1,3, 7,9, 13, 15, 19, 21, 25,... 

4) The next remaining number is 7, so strike out every seventh number in the remaining list 
13 45.9; 13, 19521545, 

5) Repeat indefinitely. 


After this process is completed, all numbers that remain are said to be Lucky. The first few 
elements of this set are 


1, 3, 7,9, 13, 15, 21, 25, 31, 33, 37, 43,... 


If we index the Lucky numbers, we can express it in the form of a function with domain the 
natural numbers and range the Lucky numbers 





LI =1, L2 =3, L3 =7, etc. 





We can then ask the question, are there any indices k such that 
S(Li) = k? 


A computer program was written to examine this question for all Lucky numbers less than 
50,000. Only two solutions were found 
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Lucky; = 21 and Lucky4 = 205. 


Unsolved Question: Are there additional Lucky numbers such that S(Lucky,) = k? 


HI.7 The Smarandache Prime Additive Complement 
Each of the problems in the next section are from the collection by Kashihara[6]. 
The following definition appears in the collection by Dumetrescu and Seleacu[3]. 


Definition: For n = 1, the Smarandache Prime Additive Complement(SPAC(n)) is the smallest 
integer k such that n + k is prime. 


The first few elements of this sequence are 
1,0,0, 1,0, 1,3,2, 1,0, 1,0,3,2, 1,.... 


Since it is well-known that there are arbitrarily large gaps between primes, is is clear that there is 
no upper bound on the elements of SPAC. 


In his book[6], Kashihara defines an additional function based on SPAC. 

Definition: For n > 1, A, = { SPAC(1) +...+SPAC(n) y/n. 

And makes the following conjecture. 

Conjecture: The sequence A, is unbounded. 

To test this conjecture, a computer program was written that will compute the value of n for 


selected values. The following table summarizes the computations. The natural logarithm is also 
included for comparison. 


Table 10 
n An In(n) 
100,000 7.80006 11.5129 
200,000 8.49281 12.2060 
300,000 8.90214 12.6115 
400,000 9.16731 12.8992 
500,000 9.35069 13.1223 
600,000 9.53770 13.3046 
700,000 9.69327 13.4588 
800,000 9.80510 13.5923 
900,000 9.92477 13.7101 
1,000,000 10.01927 13.8155 
1,500,000 10.42764 14.2209 
2,000,000 10.74229 14.5086 
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3,000,000 11.11621 14.9141 

Given the numeric evidence of the table, the conjecture seems a safe one. Notice how the last two 
columns maintain a fairly constant difference of approximately 3.78. Since the distribution of 
primes is described using the natural logarithm function, this is not surprising. 

II.8 Series That Are Inverses 


The following problem is also in the book by Kashihara. 


Let] <a Sa <....< a <... be an infinite sequence of integers so that no three members 
form an arithmetic progression. Florentin Smarandache asked the question: 





Is it always true that 


1 





Ms 


=1 aA x 


> 


The answer to this question is no. Consider the sequence 
1, 2, 4, 5, 10, 20, 40, 80, ... 

Clearly, the subsequence 
5, 10, 20, 40,... 


is a geometric sequence with a = 5 and r = 2. Therefore, it is not possible to find three numbers 
that form a three term arithmetic progression. 


Adding in the other terms, it is still clear that there are no three that form a three term arithmetic 
progression. 


Forming the inverses of the geometric sequence and summing 


1 1 1 


—+— + 
5 10 20 
kag $ : ; 1 l ; be tere 
this is a geometric series with a = 5 and r = me The sum of this series is 5 
Summing all terms, 
1 1 2 


1+-—+-—+— 
5 


which is clearly greater than 2. 
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This is not the smallest such sequence. If 17 is added to the previous initial sequence, then the no 
three terms in arithmetic progression property still holds and the sum is even larger. This brings 
up the next unsolved question. 


Unsolved Problem: Given a sequence of integers 


a Sas... SKS 





where no three form an arithmetic progression, is there any bound on the sum 





Ms 
ND 


> 
Il 
— 
Q 
> 


II.9 Additional Equations Involving the Smarandache Function 
The following two theorems involve properties of the Smarandache function. 
Theorem: It is not possible to find a number n such that 
S(n) * S(n + 1) =n. 
Proof: Given the following well-known results. 


1) If n = p*, then S(n) = mp, where m < k. If k = 1, then S(n) = n. 


2) If n=pi"'...pe, then S(n) = max{s(p:*)}. If p; is the prime factor using in the 
computation of S(n), it is said to be the prime of concern of n. 


Using these results, 
Sma + 1) =rq 


where q is a prime factor of n + 1. From basic principles of divisibility, we know that q cannot 
divide n. Therefore, there is no solution to the equation 


S(n) * S(n + 1) =n. 
Problem: Find a solution to 


S(n)*S(n+1) _| 
aS 


From the previous theorem, if there is a solution, 2 must be the prime of concern of n + 1. Using 
(n + 1) = 2* ina search for solutions, we quickly find 


n= 15, S(15) = 5, S(16) = 6. 
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Smarandache also defined a series of problems based on concatentating together numbers in a 
sequence. 


Definition: The Fibonacci numbers are the sequence of integers defined by the following 
recurrence relation. 





Fo 0, F; l, Fa Fy-1 F2 for n = 2. 





Definition: The Smarandache Concatenated Fibonacci Sequence SCFS(n) is the sequence formed 
by the following recurrence. The symbol is used to represent concatenation. 


SCFS(1) = F; , SCFS(n) = SCFS(n-1) © F, where F, is the nth Fibonacci number and n > 1. 


Question: Other than the trivial case of the first element, is there any integer n such that SCFS(n) 
is a Fibonacci number? 


A program was written to examine this problem for small values of n. It was run for all 
n < 400 and no additional solutions were found. At that point SCFS(401) consisted of 16906 


digits. Given the size of SCFS(n) at this point, the following conjecture seems very safe. 


1 


Conjecture: Aside from the trivial SCFS(1) there is no integer n such that SCFS(n) is a 6n | 
Argument: Given the definition of the Fibonacci numbers, it is easy to show that for k any 
number of digits, there are in fact several Fibonacci numbers having that number of digits. 
Furthermore, it is also easy to show that there are at most two k-digit Fibonacci numbers where 
the leading digit is 1. Since all of the remaining 16905+ digits would then have to match those of 
a Fibonacci number exactly, the probability of such an event happening is extremely small. 


111.10 The Smarandache Inferior And Superior Square Roots 


Definition: For any integer n > 0, the Smarandache Inferior Square Root (SISR(n)), is the largest 
perfect square less than or equal to n. 


Definition: For any integer n > 0, the Smarandache Superior Square Root(SSSR(n)) is the 
smallest perfect square greater than or equal to n. 

The following definitions appeared in the collection by Kashihara. 

Definition: 


5 SSSR(k) 


n 
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Definition: 


$ SISR(k) 
k=1 
n 


Along with the problems 


a) Determine ]|jm (S, -l ) 


nao 


b) Determine [im 5 


Mn 
nao I, 
Theorem: 


a) lim 6S. -I )=o0 


no 


. S, 
b) lim A 


n>o n 
Proof: The following results will be used in both proofs. 


n-l 


n? +» (k +1) k?’ 
I — bat 
(i) `n? n? forn > 2. 
(2k - 1) k? 


S = k=1 
(ii) n? o P 2 forn > 2. 


Proof of (i): 
By induction on n. 


Basis n = 2 
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and with 
1 
X Ok 40k 2313 
k =1 


it is clear that the result holds for n = 2. 
Inductive Step: Assume that the formula holds for j, i.e. 


j-1 
j +% Qk +1) k’ 
I = k=1 
=. > 


i J 


Split the j° term from the numerator and consider the elements being added as the summing 
process moves from j* to (j + 1)’. 





Number Inferior Square Part 
i, i 
ee! j 
yez i 

(+11 i 

G +1 G +1% 





The sum of the inferior square parts when moving from j° to ((j + 1} - 1) is j° * (2j + 1). Adding 
this to the summation yields 


J 2 
X Rk +) k . 
k=1 


Since SSIR((j + 1)”) = G + 1)”, we add that in and have the desired formula for j + 1 in the 
numerator. 


Therefore, by the principle of mathematical induction, the formula is true for all n. 


Proof of (ii): 
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Again, by induction on n. 


1 
Basis Step: For n = 2, S, = =, and 


2 
> Qk - Dk * =13 
k=1 


Inductive Step: Assume that for j 


j 
> (2k - 1) k?’ 
k= 


Now, consider the elements when moving from j° + 1 to G + 1)’. 





Number Superior Square 
pr gy 
a 6+1) 

G +17 G+ 





since there are 2j + 1 of these, the amount added is (2j + 1) (j + 1)’, which can be rewritten in the 
form (2(j+1) - 1) + 1). 


Adding this to the formula for j, we have verified the formula for j + 1. Therefore, by the 
principle of mathematical induction, the formula is true for all n. 


It is well-known that 
= 3 l 2 2 
> k = 4 n (n + 1) 


and 


nr 
N 
Il 


Zna +1) (Qn +1). 


w 


=1 


Armed with these formulas, we can now obtain closed-form expressions for S, and Ip”. 
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= k=l 


n-l 
n> +>) (2k + Lk ” 
k= 


1 


n 
TERE = Sag, S 
2 6n _ 
n?’ 
ig l 
—n°-—n+l+ —. 
2 6n 
X (2k - Dk °’ 
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1 ni 2 E 1 
2 3 6n 
n? 

T at, 2 1 
n n 
2 3 6n 


S, kaler E ba rA -1 
7 ý 2 3 6n 2 3 3 6n 








which clearly goes to infinity as n goes to infinity. Using the obvious fact that 


SSSR(k) > SISR(k) for all k, 


lim 6, -1, )=+%. 


nao 











l-2 1 

l 5 ra 1+ ea 

») a ee) 1 
n? n n+ 1 

2 3 6n 


which clearly goes to 1 as n goes to infinity. The final step is to determine what happens between 
the squares. Choose an interval from n? to (n + 1}. We need consider only the summations in the 
numerators 








nii 1 1 1 
SSSR(k)=—n4 : 

2, (k) rie eee 

n 1 2 1 
SISR(k)= n? 4 3 

2, (k) De ge 


Moving from n° to (n + 1)’, each step adds n? to the sum of SISR(k) and (n + 1)’ to the sum of 
SSSR(k). Therefore, the largest difference of these two sums over that interval occurs at (n + 1)’ - 
1. However, since (n + 1% adds the same to both sums, the difference remains the same as that 
after adding the values for the (n + 1} - 1 step. From this, it is clear that 


>. S 
lim 7 =! 


n = 
n>o L 
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Given the following definitions: 





Definition: sn = %/SSSR(0)+...+ SSSR(n) 





Definition: in = 4/STSR(O) +... + SISR(n) 
the following problems can be posed: 


a) Determine |Jim (s, -in ). 


n—> 0 


i 5 S 
b) Determine |Jim =- 
n>o 1, 
Solution to (a): 


The following inequalities are obvious 


SISR(k) < k for all k 2 0. 





2 


SRG Vx = et) 





aju 





i, = 4/SISR(1)+...+SISR(n) < +|” 5 <V=n 


It is well-known that 
3 
lim n” =1. 


The following inequalities are also obvious 


SSSR(k) < k’ 


S'sIsR(k)< Vik? = =n(n +1)(2n +1) 
k=l k=] 








s, = %/SSSR(0)+...+SSSR(n) < inaen) < 


3 2 
„|270 +3n°+n < 
6 
3 
je er 


And once again, 


Blw 





3 
lim" =! 
as well as 


Sa 2 l forn = 1. 


Using basic addition on limits gives the result 


lim 6. -i, )=0. 


nao 


Solution to (b): 


Easily, i, 2 1 foralln = 1 ands, = 1 foralln > 1. Also, Sn = i, for n = 0. Since the numerator 
of the fraction 


S 


>n 
i, 
goes to 1 in the limit, it follows that 


è Sa 
lim = =!. 


nao by 
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Chapter IV 
The Pseudo-Smarandache Function 
IV.1 Definition, Computation and Basic Theorems 


In the previously mentioned book by Kashihara[6], he defines a new function similar to the 
Smarandache function. 


Definition: Given any integer n 2 1, the value of the Pseudo-Smarandache function Z(n) is the 
smallest number m such that 


n| yk. 
k=1 


It is well-known that this is equivalent to 


+1 
Z(n) = m is the smallest number m such that n | m(m +1) 


This function has many properties similar to the Smarandache function and Kashihara does a 
good job in stating and proving many of them. Our purpose here is to explore some of the 
questions left open in that book. 


The first point to address is a simple program to compute the values of Z(n). Since the limitation 
of an unsigned long integer in C is slightly over 4 billion, there is a computational limit of around 
63,245. Therefore, the program given here will be in extended precision UBASIC that allows for 
much larger numbers. 


100 n=2 

110 m=1 

120 tl=int((m*(m+1))/2) 
130 tl=tl\n 

140 if res=0 then goto 170 
150 m=m+1 

160 goto 110 

170 print"For n equal to ";n," the value of Z(n) is ";m 
180 input z% 

190 n=n+1 

200 goto 110 


We start with a few simple theorems to provide some background. 


Theorem: 


ZO so os 
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Proof: Since only one of m and (m+1) can be even, it follows that Z(2k ) is the smallest number 
m such that the even number in the numerator of m(m+1)2 contains k+1 instances of 2. The 
smallest such number is clearly 2k+1 and the value of m is smallest when m+1 = 2k+1. 


Theorem: 


Zn) < n- 1 for n an odd number. 





(n-1)n 
2 


Proof: Let n be an odd number. It is clear that in the fraction , (n - 1) is even and 


divisible by 2. Therefore 


njeh 
2 


Theorem: If n = p“, where p is an odd prime, then Z(n) = p*- 1. 


Proof: 

Let n = p‘, where p is an odd prime. Then of course the smallest number m such that 
p‘ | m is m= p“. Furthermore, p cannot divide (m - 1) and since (m - 1) is even, 

2 | (m- 1). Therefore, Z(p‘) = p* - 1. 


Corollary: 
If p is an odd prime, then Z(p) = p- 1. 


IV.2 The Pseudo-Smarandache Function and Numbers that Contain Powers of 2 
Theorem: Ifk > 0 


21 _ 1 ifk is odd 
Z(2k * 3) = 


2"! if k is even 


Proof: It is easy to verify that if k is odd, 3 | 2"! _ 1 and ifk is even, 3 a + 1. Therefore, 

Oe = 1) x ak QQ r 1) x OP a 1) 
2 

the smallest power of two that can be divided by 2 and still be divisible by 2* both are minimal. 


2* *3] if k is odd and 2* *3| if k is even. Since 2"! is 








Note that in both cases, we have that Z(n) < n. 
Theorem: If k > 0, Z(2“* 5) = 

a) 2‘ if k is congruent to 0 modulo 4 

b) 2“"! ifk is conguent to 1 modulo 4 


c) 2" - 1 if k is congruent to 2 modulo 4 
d) 2“*'- 1 if k is congruent to 3 modulo 4 
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Note once again that in all cases, Z(n) < n. 
Proof: We first state an easily verifiable fact and then proceed on a case-by-case basis. 
It is easy to verify the following facts concerning powers of 2 greater than zero 


2‘ is congruent to 1 modulo 5 if k is congruent to 0 modulo 4 
2‘ is congruent to 2 modulo 5 if k is congruent to 1 modulo 4 
2‘ is congruent to 3 modulo 5 if k is congruent to 3 modulo 4 
2‘ is congruent to 4 modulo 5 is k is congruent to 2 modulo 4 


Note that in all cases, the smallest power of two that can be divided by 2 and then by 2* is 2". 


a) Since k is congruent to 0 modulo 4, 2‘*' is congruent to 2 modulo 5, so neither 
2"*!- 1 or 2"! + 1 is divisible by 5. However, 2" is congruent to 4 modulo 5, so 
2‘ + 1 is evenly divisible by 5. Therefore, 


k+2 #(2h¥? 4 1) 


2" #5 ; 


k+2 
2 


and is the smallest such number. 


b) Since k is congruent to 1 modulo 4, 2“"! is congruent to 4 modulo 5, so 2"! + 1 is divisible by 
5. Therefore, 


kt “(2k + 1) 


25 #5 i 


k+l 
2 


and is the smallest such number. 


c) Since k is congruent to 2 modulo 4, 2%! is congruent to 3 modulo 5 and neither 
2**! 1 or 2"! + 1 is divisible by 5. However, 2% - 1 is divisible by 5, so 


ai = 1) k+2 
2 





2°35) 


and 2‘ - 1 is the smallest such number. 


d) Since k is congruent to 3 modulo 4, 2“*' is congruent to 4 modulo 5 so 


J is | Oia = 1) phan 
2 


k+l 
2 


and - 1 is the smallest such number. 


IV.3 The Bounds on Abs(Z(n+1) - Z(n)) and Z(n+1) Divided By Z(n) 
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The following two unsolved questions appeared in the book by Kashihara. 
Unsolved Question: Is the following bounded or unbounded 
| Z(n+1) - Z(n) |? 
Theorem: 
| Z(n+1) - Z(n) | is unbounded. 
Proof: Let n + 1 = 2. Then, as a consequence of two of the above theorems, Z(n+1) = 2! - 1 
and Z(n) < n. Therefore, |Z(n+1) - Z(n)| > 2‘! - 1 - 2+ 1 =2*. Clearly, this number is 


unbounded as k goes to œ. 


Unsolved Question: Is the following bounded or unbounded 


9 


Z(n +1) 
Z(n) 





In this case, a computer program was written that computes the largest ratio of 


Z(n +1) 
Z(n) 


for all n in the range [1,m]. 

For example, in the range [1,1000] the largest value for the ratio was for the pair 
Z(990) = 44, Z(991) = 990, ratio = 22.5 

In the range [1,2000], the largest value was for the pair 
Z(1830) = 60, Z(1831) = 1830, ratio = 30.5 


The program was run up to 41,000 and the increasing values of n that formed the largest ratios are 
summarized in the table below. 


Table 11 
n Z(n) n+] Z(n+1) ratio 
990 44 991 990 22.5 
1830 60 1831 1830 30.5 
2926 76 2927 2926 38.5 
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3916 88 3917 3916 44.5 


4095 90 4096 8191 91.0 
17578 187 17579 17578 94.0 
20706 203 20707 20706 102.0 
21736 208 21737 21736 104.5 
22366 211 22367 22366 106.0 
24976 223 24977 24976 112.0 
26106 228 26107 26106 114.5 
27966 236 27967 27966 118.5 
31626 251 31627 31626 126.0 
33930 260 33931 33930 130.5 
34980 264 34981 34980 132.5 
36856 271 36857 36856 136.0 
37950 275 37951 37950 138.0 
39340 280 39341 39340 140.5 
40470 284 40471 40470 142.5 


From this table, the following conjecture seems reasonable. 


Conjecture: 


Z(n+1) 
Z(n) 


is unbounded. 


IV.4 Series Involving The Pseudo-Smarandache Function 


The following theorem is easy to prove. 


ee) 


Theorem: os 


k=1 





is divergent. 


Proof: If p is an odd prime, then Z(p) = p - 1. Which means that 


es 


Z(p) p 





Since the sum of the inverses of the primes is divergent the sum of the inverses of Z(n) must be as 
well. 


The following question appears to be very hard. 


Unsolved Question: Forming the set of partial sums 
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vues 
tai Z(k) 


the sum is an integer for n = 1. Is it an integer for any other value of n? 
However, this one may be tractable. 


Unsolved Question: Is the following convergent or divergent? 


bT 





(z (n)) 


It is easy to prove that Z(n)’ > n, for n > 1, so this series is component-wise less than the 
harmonic series. For every n that is not a power of two, n? > Z(n)’ so for most terms it is greater 
than the sum of the inverse squares. Running a computer program to examine some partial sums, 
we See that the sums for the first 1,000 and 10,000 terms are 2.158853 and 2.210704 respectively. 
This strongly indicates that the series is in fact convergent and the sum is fairly small. 


It is most likely that the answers to the following two questions will never be known. 


Question: What is the smallest value of r such that 


Li way 


k=1 





is convergent? 
Question: What is the smallest value of r such that 


1 
(SY 





Ms 


=> 
Il 


is convergent? 


IV.5 Palindromes and the Pseudo-Smarandache Function 


Definition: A number is said to be palindromic if it reads the same forwards and backwards. 
Examples of palindromes are 


121, 34566543, 1111111111 


One very interesting problem involves palindromes and iterations of the Pseudo-Smarandache 
function. 


There are some palindromic numbers n such that Z(n) is also palindromic. For example, 
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Z(909) = 404 Z(2222) = 1111 


A simple computer program was written to search for palindromic values of n such that Z(n) is 
also a palindrome over the range 10 < n < 10000. Of the 189 palindromic values of n, for 37 or 
slightly over 19%, Z(n) was also palindromic. 


Furthermore it is sometimes possible to repeat the function again and get another palindrome. 
Z(909) = 404, Z(404) = 303, Z(303) = 101 

Once again, a computer program was run looking for palindromic values of n in the same range 

such that Z(n) and Z(Z(n)) are also palindromic. In this case, 9 of the 37 values previously found, 

or slightly over 24%, satisfied the extended criteria. 

Doing this one more time looking for palindromic values of n such that Z(n), Z(Z(n)), and 

Z(Z(Z(n))) are all palindromic, 2 of the 9 solutions to the previous question or roughly 22% 

exhibited the desired properties. 


Definition: Let Z‘(n) = Z(Z(Z(Z( . . . . n)))) where the Z function is executed k times. For 
notational purposes, let Z (n) = n. 


The computer program was modified to look for solutions in the range 
10 < n < 10,000 such that Z'(n) is palindromic for i = 0,1,2,3, and 4. No solutions were found in 
this range. If the percentages cited earlier, have any general applicability, this result is reasonable. 
Expanding the search to an upper limit of 100,000 one solution 
was found 

Z(86868) = 17271, Z(17271) = 2222, Z(2222) = 1111, Z(1111) = 505 
Since Z(505) = 100, this is the largest such sequence in this region. 


Unsolved Question: Given a palindromic number n, what is the largest number of times one can 
perform the iteration 


Z(n), Z(Z(n)), Z(Z(Z(n))), . . . 
and obtain a palindrome each time? 
Unsolved Question: Do the percentages determined previously have any general applicability? 
Conjecture: There is no largest value of m such that Z"(n) is palindromic for all 
k=0,1,2,3,...k. 
There are reasonable arguments in favor of this conjecture. Palindromes tend to be divisible by 


other palindromes. In conducting the search, numbers like 11. . .11, 22 ... 22 and 10... 01 
appeared in the range of Z quite often. 
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IV.6 Concatenating The Values of the Pseudo-Smarandache Function 
The following theorem concerning the Smarandache function is well-known. 
Theorem: Given the values of the Smarandache function 
S(1) = 0, S(2) = 2, S(3) = 3, S(4) = 4, S(5) = 5, S(6) =3, ... 
construct the number r by concatenating the values in the following way. 
r= 0.023453... 
The number r is irrational. 
And the similar question can be posed for the Pseudo-Smarandache function. 
Theorem: Given the values of the Pseudo-Smarandache function 
Z(1) = 1, Z(2) = 3, Z(3) = 2, Z(4) = 7, Z(5) =4,... 
construct the number r by concatenating the values in the following way 
r=0.13274... 
The number r is irrational. 
Proof: Once again, there is the appeal to the well-known theorem of Dirichlet. 
Ifa + 0 andd> 1 are relatively prime integers, then the arithmetic sequence 
a,at+d,a+2d,a+3d,... 
contains an infinite number of prime numbers. 
Suppose that r is rational. Then at some point, the digits must repeat. Let m represent the number 
of digits in the repeated sequence of digits. Choose a to be a number with m + 2 digits whose last 
digit is odd. Let d= 10". Clearly, a and d are relatively prime and the last m + 2 digits of all 


numbers in the arithmetic sequence 


a,atd,a+2d,a+3d,a+4d,... 





are all the same. Applying the theorem of Dirichlet, this sequence contains an infinite number of 
prime numbers. Since it is known that Z(p) = p - | and the last digit of all of these primes is 
greater than zero, using this in the construction of r will cause an infinitely repeated sequence of 
digits greater than m. Since there is more than one choice for a, this contradicts the supposition of 
a repeated sequence of digits. 


IV.7 Equations Involving the Pseudo-Smarandache Function 
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A family of equations that can be created using the Pseudo-Smarandache function involves an 
integer constant. 


Question: For what values of k = 0 is there an integer n such that 
k * Z(n) =n? 

The first three possible values of k are easily dealt with. 

Theorem: There are an infinite number of solutions to the equation 
2 * Z(n) =n. 

Proof: Let p be a prime of the form p = 4k + 3. Clearly, 


2* (4k +3) K+K +4) 





and 4k + 3 is the smallest such number. Therefore, Z(2p) = p, or equivalently, 2 * Z(p) =n. It is 
well-known that there are an infinite number of primes of this form, so we are done. 


Theorem: There are an infinite number of solutions to the equation 
3 * Z(n) =n. 


Proof: Let p be an odd prime of the form p = 3k+2. It is well-known that there are an infinite 
number of such primes. Consider n = 3p. Clearly, 


3k + 2)(3k +3) 
2 





n=3(3k +2)I 
and this is the smallest possible choice for m. 


Theorem: There are an infinite number of solutions to the equation 
4 * Z(n) =n. 
Proof: Let m be of the form 8k - 1 and consider the number n = 4m. Clearly, 


n = A(gk - 1) EK-k 


and (8k - 1) is the smallest such number. Therefore, Z(n) = Z(4m) = m. 
A computer program was run testing for solutions for all values of k in the set 


k= {5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15} and many solutions were found for each value ofk. 
With this numeric evidence, perhaps the following would be a more appropriate question. 
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Unsolved Question: Is there a value for k where there are only a finite number of solutions to the 
equation 


k * Z(n) =n? 
The following question is somewhat related to the previous. 
Question: What the largest value of the ratio 


Z(2n) 
Z(n) 





as n ranges over all positive integers? 


A computer search was performed for all values of n up through 20,000 and the largest value of 
the ratio was 


n = 8128, Z(n) = 127, Z(2n) = 16128 


Z(2n) 
Z(n) 


= 126.992126 


and the growth of the ratio exhibits no pattern that can be used to predict the maximum. 


Definition: Let ALTERZ(n) be the function that is the sum of alternating values of Z(i) from n 
down to 1. 


ALTERZ(n)=Z(n)- Z(n-1) + Z(n-2)-... £Z(1). 


For example, 
ALTERZ(4) = Z(4) - Z(3) + Z(2) - Z(1). 
Now 


ALTERZ(3)=2-3+1=0 
ALTERZ(7) =6-3+4-7+2-3+1=0 








A computer search up through 20,000 failed to reveal any additional solutions. 
Question: Are there any more values of n such that 
ALTERZ(n) = 0? 
It is also possible to create polynomial expressions using the Pseudo-Smarandache function. 


Question: What are the solutions to the expression 
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(Z(n))° + Z(n) = 2n? 


It turns out that there is an infinite number of solutions and it is a well-known family of 
integers. 


Theorem: The triangular numbers, 


rr) =) 


2 
are solutions to the expression 


(Z@+ Zn) = 2n. 


+1 
Proof: Letn = T(r)= rr +1) be a triangular number. It is clear that 2n = r(r+1) and Z(n) =r. 
2 8 


Simple substitution will then give 
r +r=r(r+1). 

Question: Is there a solution to the expression 
(Z0)? + Zn) = 2n 

that is not a triangular number? 


A brief computer search yielded no solutions to this question. 


IV.8 Equations That Combine the Smarandache and Pseudo-Smarandache Functions 


The following theorem that combines the Pseudo-Smarandache and Smarandache functions is 
easy to prove. 


Theorem: There are an infinite number of solutions to the equation S(n) = Z(n). 
Proof: Given the following well-known facts. 


1) There are an infinite number of primes of the form p = 4k + 3. 
2) S(2p) = p for p an odd prime. 


+1 
Let p be a prime of the form p = 4k + 3. Then 4 | p + 1 and 2p divides a Since p - | is of 


the form 4k + 2, 2p cannot divide ae ; 
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m(m +1) 


Clearly, it is not possible for 2p to divide for m any number less than (p - 1). 


Therefore, Z(2p) = p = S(2p). 


Note that since Z(p) = p - 1 and S(p) = p for p an odd prime, Z(n) < S(n) infinitely often. 
Furthermore, since Z(2‘) = 2‘*'- 1 and S(25) < 2‘, Z(n) > S(n) infinitely often. 


At this time, the following problem is still unsolved, although the answer has been conjectured to 
be false. 


Unsolved Problem: Are there any integers n such that S(n) = S(n+1)? 
Kashihara asks the similar question about the Pseudo-Smarandache function. 
Unsolved Problem: Are there any integers n such that Z(n) = Z(n+1)? 


A computer program was written to search for solutions and it was run up through n = 450,000. 
No solutions were found. 


Combining these two functions and reversing the order of the composition, we have the 
problem. 


Problem: How many solutions are there to the equation Z(S(n)) = S(Z(n))? 


A computer program was created to search for solutions. Twenty eight were found in the range 
2 <n < 10,000. A complete list follows. 


Table 12 


5 


Z(S(n)) 


~— 
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1100 10 


1925 10 
2200 10 
3080 10 
3328 12 
3850 10 
4352 16 
7700 10 
8320 12 
8704 16 
8800 10 
9856 10 


I can discern no pattern in these solutions. Therefore, I leave it to the reader to determine if there 
are an infinite number of solutions to this problem. 
IV.9 Infinite Series That Combine the Smarandache and Pseudo-Smarandache Functions 


Infinite series can also be constructed that involve both Z(n) and S(n). 


= 1 
Th ; =A ÍN 
eorem 2, Z(n)+ Sla) 


is divergent. 
Proof: If p is an odd prime, then Z(p) =p - 1 and S(p) = p. From this, 


a eae ee E 
Z(p)+ S(p) p-l+p 2p-1 2p 





Therefore, restricting the sum only to the primes 


1 lol 


2p 2 Dp 


and the sum of the inverses of the primes is known to be divergent. Since this is a partial sum of 
the series in question, it must be divergent. 


The following question is probably unresolvable. 


Question: What is the smallest value of r such that 


= 1 
ZZO se 


is convergent? 
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Question: Is the following sum convergent or divergent? 
x l 
ri Z(n)* S(n) 


Given that the difference n - S(n) can be made arbitrarily large and Z(n) < n for almost all n, the 
inverse of the product is most likely divergent. 


It has already been proven that there are an infinite number of solutions to the expression, 
Z(n) = S(n), so there are an infinite number of values of n where Z(n) * S(n) is a perfect square. 
However, the problem can still be made interesting if the problem is restated. 


Question: Are there any values of n where S(n) + Z(n) such that S(n) * Z(n) is a perfect square? 


Running a computer program up through n = 300, several solutions were found. 


Table 13 

n S(n) Z(n) 

99 11 44 
110 11 44 
112 7 63 
165 11 44 
192 8 128 
209 19 76 
252 7 63 
261 29 116 
275 11 99 


Strongly supporting the conjecture 


Conjecture: There are an infinite number of integers n such that Z(n) * S(n) is a perfect square 
and Z(n) # S(n). 
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Chapter V 


The Psuedo-Smarandache Function and the Classic Functions Of Number Theory 


V.1 Equations Involving the Pseudo-Smarandache and Euler Phi Functions 


Definition: Given any integer n > 2, the Euler phi function 6 (n) is the number of integers k, 
1 < k<n, such that k and n are relatively prime. 


Theorem: There are an infinite number of integers n such that Z(n) = @ (n). 


Proof: It is well-known that if p is an odd prime, b (p) = p-1. Combining this with the corollary 
to a previous theorem, we have that if p is an odd prime 


Z(p) = p-1= 0 (p). 


In the previous case, we used odd primes only. That is not the only infinite family of solutions, as 
can be seen from the following theorem. 


Theorem: There are an infinite number of composite integers n such that Z(n) = © (n). 
Proof: Let n = 2p, where p is an odd prime of the form p = 4k + 1. Consider the fraction 


(p-1)p 
> 


Replacing the values by the form of p, we have 





(4k +1-1)(4k +1) _ 4k(4k +1) 
7 


2k(4k +1). 
3 (4k +1) 


Clearly, 
2(4k + 1) | 2k(4k+1) 


and p = 4k + 1 is the smallest such number. Therefore, Z(2p) = p - 1. It is well-known that 
(2p) = p - 1 for p an odd prime. 


However, there is another question that can be asked. 
Question: Are there any other solutions to the equation Z(n) = o (n)? 
A related, but not identical question can also be posed. 


Question: Is there another infinite family of solutions to the equation Z( (n)) = @ (Z(n))? 
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Forming the sum of the Pseudo-Smarandache and Euler phi functions, we can pose and prove a 
simple theorem. 


Theorem: There are an infinite number of solutions to the expression 
Z(n) + ġ (n) =n. 

Proof: Let n = 27+ 27"! where j > 1. Factoring it, we have 
n=2*3, 

Using the well-known formula for the computation of the function, 
$ (n) = (2 - 1)27"' (3 - 1)3° = 2”, 

It is easy to verify that if k is odd, then 
3,2" +1. 

From this, it follows that 


22 x 3| 2a aad 


and it is easy to see that 2°/*" is the smallest such m. Therefore, 

2(22i * 3) = 224 
and 

Z(n) + ġ (n) =n. 
V.2 Equations Involving the Pseudo-Smarandache and Sum of Divisors Functions 
Another classic number theoretic function is the sigma or sum of divisors function. 
Definition: Given any integer n = 1, © (n) is the sum of all the divisors of n. 
Theorem: If n = 2‘ where k > 0 then o (n) = Z(n). 


k+l 
2 


Proof: It has already been proven that Z(n) = - 1 ifn = 2* and it is well-known that 


k k+1 
o Pj= p =i 
In conducting a computer search for additional solutions, none were found. 


Question: Are there any solutions to the equation o (n) = Z(n) where n is not a power of 2? 


A computer program was written to search for solutions to the equation o (Z(n)) = Z(o (n)). It 
was run for alln < 10,000 and the following solutions were found. 
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Table 14 


n 6 (Z(n)) 
132 63 
171 39 
730 296 
848 216 

1387 480 
1679 480 
1975 960 
2250 1520 
2436 384 
2615 1440 
2911 1728 
3077 728 
3084 2064 
3267 399 
3330 1520 
3601 1112 
4625 1520 
5053 1024 
5307 960 
5327 3936 
5753 1440 
6130 2456 
6154 728 
6266 2904 
7202 1112 
7992 1824 
8279 1952 
8938 440 
9023 2880 
9250 1520 
9937 1440 


Again, I can discern no pattern to these solutions. 


Question: Is there an infinite number of solutions to the equation Z(o (n)) = © (Z(n))? 


V.3 Equations Involving the Pseudo-Smarandache and Number of Divisors Functions 
Another classic function of number theory is the number of integral divisors function. 


Definition: Let n = 1. The divisors function d(n) is the number of integers m, where 
1 < m < n such that m divides n. 
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There are many problems that can be created involving d(n) and the Pseudo-Smarandache 
function. 


Question: For how many integers n, is it true that 
d(n) = Z(n)? 


A computer program was written to search for solutions and the only ones found up through 
10,000 were 


n= 1, 3, and 10. 
Question: Is there another solution to 
d(n) = Z(n)? 
Question: How many solutions are there to the expression 


d(n) + Z(n) =n? 


A computer search up through 10,000 yielded only the number 
n= 56, d(56) = 8, Z(56) = 48 
Question: Is there another solution to 
d(n) + Z(n) =n? 
Combining d(n) and Z(n) in another way, we obtain an infinite family of expressions 
(Z(n) + dín)” = kn. 
Question: For what values of k is there a value of n such that 
(Z(n) + dín) = kn? 


A computer search up through 20,000 for k = 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10 yielded only 
the solutions 


k=4,n=1, Zn) =1, dn) = 1 
k=5,n=45, Z(n) =9, d(n) =6 


While it is certain that there are other solutions, the following problem is more open. 


Question: Is there a value of k such that there are an infinite number of integers n that satisfy the 
expression 


(Z(n) + d(n))* = kn? 
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Combining the Smarandache function S(n) with d(n) in the expression 
S(n) + d(n) =n 


we have an expression where the complete set of solutions is rather easy to determine. 


V.4 All Solutions to the Equation S(n) + d(n) =n 
Theorem: The only solutions to the equation 
S(n) + d(n) =n, n> 0 
are 1, 8 and 9. 
Proof: Since S(1) = 0 and d(1) = 1 we have verified the special case of n= 1. 
Furthermore, with S(p) = p for p a prime, it follows that any solution must be composite. 
The following results are well-known. 
a) d(p;"’... px’) = (al +1)... (ak +1) 
b) S(p“) < kp 
c) S(p:® . . . px“) = max{ S(p,") . . . SP5) } 
Examining the first few powers of 2. 
S(2ô =4, d(2=3 
S(2°) = 4 and d(2°) = 4 which is a solution. 
S(2*) =6, d(2*)=5 
and in general 
S(25) < 2k and d(2‘)=k+1. 


It is an easy matter to verify that 2k +k + 1 =3k + 1 < 2* fork > 4. 


Examining the first few powers of 3 


S(3°) = 6 and d(3°) = 3, which is a solution. 
(3°) = 9, d(3*) =4 


and in general, S(3‘) < 3k and d(3) =k + 1. 
It is again an easy matter to verify that 


3k +k+1<3* 
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fork > 3. 


Consider n = p* where p > 3 is prime and k > 1. The expression becomes 





S(p*) + d(p) < kp +k + 1 = k(p+1) +1. 
Once again, it is easy to verify that this is less than p* for p > 5. 
Now, assume that n = pi” ae pe, k > 1 is the unique prime factorization of n. 
Case 1: n = pıp2, where p2 > pı. Then S(n) = p2and d(n) = 2 * 2 = 4. Forming the sum, 
p2+4 
we then examine the subcases. 
Subcase 1: p; = 2. The first few cases are 
n=2 *3, Sm) +d(n) =7 
n=2 * 5, S(n) + d(n) =9 


n=2* 7, S(n) + din) = 11 
n=2 * 11, S(n) + d(n) = 15 





and it is easy to verify that S(n) + d(n) < n, for p2a prime greater than 11. 
Subcase 2: pı = 3. The first few cases are 

n=3*5,S(n)+d(n)=5+4 

n=3 * 7, S(n)+ din) =7+4 

n=3* 11, S(n)+d(n)=11 +4 
and it is easy to verify that S(n) + d(n) < n for p2a prime greater than 11. 
Subcase 3: It is easy to verify that 

Pot 4< pips 
for pı 2 5, p2> pr. 


Therefore, there are no solutions for n = pip2, pı < po. 


Case 2: n = p,p.”, where a) > 1 and p; < pz Then S(n) < app and d(n) = 2(az + 1). 





S(n) + d(n) < ap: + 2(a + 1) = app. + 2a, + 2 
We now induct on a, to prove the general inequality 


anp2 + 2a F 2: < pip” 
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Basis Step: a) = 2. The formula becomes 


2p. + 4+ 2 = 2p, + 6 on the left and 


: ; 6 
pıp2p2 on the right. Since pz 2 3,2 + — < 4 and pıp2 2 6. Therefore, 
2 


6 
2+ — <pip2p2 
P2 


and if we multiply everything by p2, we have 
2p2 + 6 < pip2p2- 

Inductive Step: Assume that the inequality is true for k > 2 
kp) +2k +2 < pp“. 


and examine the case where the exponent is k + 1. 





(k + 1) pot 2(k + 1) + 2 =kpy + pot 2k + 2 + 2 = (kp) + 2k + 2) + pot 2 
< pip +p +2 by the inductive hypothesis. 
Since pip“ when k > 2 is greater than p- + 2 is follows that 
Pipa + p2 +2 < pip". 
Therefore, S(n) + d(n) < n, where n = pipo*, k > 2. 
Case 3: n = pi™'pz where a; > 1. 
We have two subcases for the value of S(n), depending on the circumstances 
Subcase 1: S(n) < aıpı. 
Subcase 2: S(n) = po. 
In all cases, d(n) = 2(a; + 1). 


Subcase 1: S(n) + d(n) < aipı+ 2(aı+ 1) = aypi+2a, + 2. 





Using an induction argument very similar to that applied in case 2, it is easy to prove that the 
inequality 


aypit 2a, +2 < pi po 


is true for all a; = 2. 
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Subcase 2: S(n) + d(n) = pt 2(a; + 1) = pp + 2a, +2 
It is again a simple matter to verify that the inequality 
p2 + 2a, + 2<pi"p» 
is true for all a; = 2. 
Case 4: n = p,*'p.” where pı < p2 and aj, a È 2. 
d(n) = (a+ 1)( a + 1) 
Subcase 1: S(n) < aıpı 
S(n) + d(n) < aipı+ (ai + D(a + 1) <p. + part 1) = pi" (@ + 2) < pi po” 


Subcase 2: S(n) = ap? 





S(n) + d(m) = azp + (a, + 1)(az + 1) < po + p (ai + 1) = po” (ait 2) < pi po” 
Case 5: n= pi®™". . . pe, where k > 2. 
The proof is by induction on k. 
Basis Step: Completed in the first four cases. 
Inductive Step: Assume that for n= p,;"*... p.“, k > 2 
api + (a; +1)... (ax +1)< n 
where S(n,;) < ajp;. Which means that 
S(nı) + d(nı) < nı. 
Consider n, =p)". . . px“ Pn 


ak+1 


Subcase 1: S(n2) = S(n2). Since pk 2 5, it follows that (a,.; + 1) < pk” and we can use this in 


combination with the inductive hypothesis to conclude 
api + (ait 1)... (ak + Dae + 1) < pe, 
which implies that S(n2) + d(n2) < no. 


Subcase 2: S(n2) > S(n,), which implies that S(n2) < ays:p,+;. Starting with the inductive 
hypotheses 
apt (a,+1)...(a+1)<p... p 


and multiply both sides by ax. )px+; to obtain the inequality 
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ADAP + AcPee(ar + 1)... (e+ 1) <p... pe apen 
Since pk = 5, it follows that 

pi” te pe akpi < pi” se De pat 
and with ay. jpx+1 > (akı + 1), we have 

A Par1 + (a) + 1)... (ak + 1) (ak + 1) < apie Piet + apelar + 1)... (ak + 1). 
Combining the inequalities, we have 


ak+Piri + (ap + 1)... (ae + 1) (ak + 1) < pi” Mies ppe 


which implies 
S(n2) + d(n2) < n. 

Therefore, the only solutions to the equation 
S(n) + d(n) =n 


are 1, 8 and 9. 


V.5 Equations Involving Several Functions of Number Theory 
Question: How many solutions are there to the expression 
Zn) + $ (n) = din)? 


A computer search up through 10,000 yielded no solutions so we frame it in the form of an 
unsolved question. 


Unsolved Question: Are there any solutions to 
Z(n) +  (n) = d(n)? 

Question: How many solutions are there to the expression 
Z(n) + d(n) = 6 (n)? 

A computer search up through 10,000 yielded the solutions 


n = 88, Z(n) = 32, d(n) = 8,  (n) = 40 

n = 494, Z(n) = 208, d(n) = 8, b (n) = 216 

n = 728, Z(n) = 272, d(n) = 16, b (n) = 288 
n = 1240, Z(n) = 464, d(n) = 16, b (n) = 480 
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n = 4230, Z(n) = 1080, d(n) = 24, b (n) = 1104 


Question: Are there an infinite number of solutions to 


Z(n) + d(n) =  (n)? 


Question: How many solutions are there to the expression 


b (n) + dn) = Z)? 


A computer search up through 10,000 yielded the following list of solutions. 


2 

42 
98 
144 
840 
1932 
2360 
3224 
5660 
5960 
7960 
9160 


Table 15 
d(n) di) 
1 2 

12 8 
42 6 
48 15 
192 32 
528 24 
928 16 
1440 16 
2208 16 
2368 16 
3184 16 
3648 16 


Z(n) 


3 

20 
48 
63 
224 
552 
944 
1456 
2224 
2384 
3184 
3664 


And the most obvious characteristic of the solutions is that in almost all cases, the value of d(n) is 
a power of 2. I can see no pattern that can be used to prove that the number of solutions to the 
expression is infinite. Perhaps some reader will be able to prove it. 


Another computer program was written to search for solutions to the equation 


Z(d(n)) = d(Z(n)) 


and used to search for solutions for all n, 1 < n < 500. A list of solutions in that range appears in 
the following table. 


Table 16 

n Z(d(n)) 

1 1 

4 2 

5 3 
45 3 
100 8 
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150 
175 
228 
232 
245 
300 
304 
306 
325 
342 
364 
464 
490 
500 


— 


o0 o0 A CO HW CO Hh OWN WO W CO} 


Other than the obvious consequence that the application of both functions often substantially 
reduces the value, I am unable to discern a pattern in this list. 


However, from this evidence, the following conjecture seems safe. 
Conjecture: There are an infinite number of integers n such that 


Z(d(n)) = d(Z(n)). 


V.6 Sum and Products of the Pseudo-Smarandache Values of the Digits of a Number 
If we define Z(0) = 0, then we can define the following functions 


Definition: For n = 0, we define a function 


SUMZ(n) = DZ (d ) where dare all the digits of n. 


Definition: For n = 0, we define a function 
PRODZ(n) = []Z (d ) where d are all the digits of n. 


Question: Are there any numbers n where 
SUMZ(n) = Z(n)? 
A computer search up through 10,000 yielded only the solution 
n = 15 where Z(n) = 15, Z(1) = 1 and Z(5) = 4. 
Question: Are there any other numbers n that satisfy this expression? 


Given the rate of growth of the Z(n) function and the relative slow growth of any sum of digits 
operation, it would appear that the answer to this question is negative. 
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Question: Are there any numbers n such that 
PRODZ(n) = Z(n)? 
A computer search up through 10,000 yielded the solutions 


n= 14, Z(n)=7 

n= 75, Z(n) = 24 

n = 224, Z(n) = 63 

n = 292, Z(n) = 72 
n= 392, Z(n) = 48 
n= 579, Z(n) = 192 
n= 657, Z(n) = 72 

n = 9436, Z(n) = 336 


V.7 Sequences Where The Values Of the Pseudo-Smarandache Function Are Monotonically 
Increasing Or Decreasing 


In searching for sequences of integers n,n + 1, n + 2, ... where Z(n), Z(n + 1), ... are either 
monotonically increasing or decreasing, Kashihara could find sequences of length at most three. 
He then asked the question as to whether longer sequences exist. 


Another program was written to search for such solutions and in going up through 
n = 124380, the largest monotonically increasing sequence found was of length 7. 


n Z(n) 
18886 1064 
18887 1716 
18888 3935 
18889 5811 
18890 7555 
18891 8396 


18892 14168 


Going the other way, a search for a sequence where the numbers Z(k) are monotonically 
decreasing up through n = 60,860 was conducted. The largest sequence found was also of length 
T 


n Z(n) 
7561 7560 
7562 3780 
7563 2520 
7564 1952 
7565 1869 
7566 1260 
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7567 1127 
From two of the previous theorems, we know that both Z(n) > n and Z(n) < n occur infinitely 
often. 
V.8 Iterations Of the Pseudo-Smarandache Function 


Definition: Let Z“(n) represent the repeated application of the Pseudo-Smarandache function k 
times Z(Z(Z( ..... ))). 


Looking at the smallest values, we see a loop Z(2) = 3 and Z(3) = 2. Furthermore, 
Z(6) = 3 is an entry point into this loop. Examining some other small numbers 


Z(4) = 7, Z(7) = 6, Z(6) = 3 
Z(5) = 4, Z(4) = 7, Z(7) = 6, Z(6) =3 
Z(8) = 15, Z(15) = 5, ete. 
Z(9) = 8, ete. 
which leads to the question. 
Question: Are there any integers n such that there is not some k for which 
Z(n) = 3? 
A program was written to examine this question and run for all numbers up through 
n = 126535. All cycle down to 3 and the largest number of iterations that it took was 28 for n = 


123884. While hardly conclusive, this does indicate that there are no such numbers. 


Conjecture: There is no value of n for which the repeated application of the Pseudo- 
Smarandache does not lead to 3. 


We now come to the end of yet another journey through many additional Smarandache notions. I 
sincerely hope that you enjoyed reading it as much as I enjoyed writing it! 
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